10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
  *  ** **  **    *   *
int main (void)
{
int a,b,c;
 *  * *** **  *** *** ****  *
  * *  ***  **    *   * ***
while ( a % b != 0){
** *** *** **     *   **  * ****  
   *** *  * **  * *   **      
* * *  * *  * * *  * *   **  *
}
* *    *  * *  * ** 
 **   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
**** * * *   *   ** **   *** * a,b;
**** *    *** ** *****  GCD;
*** * * * *   ** ****    *  * * ***      %d",&a,&b);
* *    ** * *        * ****       * swap(a,b);
 ***   ** ** **  *   * * * *  *  ***
**** * *  *** ***  ** **     * * **   ***** *   * *  **    **     **  * *  b:a);
*** *    ** * **   ***   * *   *** * * * ** * * *** **       0;
    }
*     *  **  ***** *  * * ** *** ** * **
 ** ****    ** * * ** *      **   ** ** **   **  * ***  ** *   
    ** ***  ***  *  ******** * * **    ** * * *  
  ***  **  **   *    *      **** *  *   *  * ***  ** ***** *    
* ** * ***    **  *   **  * *  
* *  *  * ***   **  **           ** *  * **  ****  * **
  **   ***  *  *      ****   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
int main (void)
{
  **   * *   *****    *  **   a,b,i;
 ***** * * *** **   **   ** *        * ** ******  * * *    * *
   if (b>=a)
   {
  * * * *  *** * ** *   ** *  **** **   ** **  ****** 
** *   * ***  ** ** *    ***        ***  * *   **  **  /*|| (a%i==0 && b%i==0)*/ )
**   **  * * *    ** ** 
 *     ******* **     * * * ****** ***  * *    **   (a%i==0 && b%i==0)
  * *    * **  *    * ***      * ** **  *        * **  
 *   *** ****  **   **    * *   * *** *** **  ****  *  ****    *   *** * * *   ***** *    * *  *  *   *
  * *         ** **   **   **   * * *   ***  *  * *   *****  **  ***    * **  ***  ***
 *  *** *     *  *   * *   **   *   *   *   *****
   *  ** *  ***  ******* * **  *       * * ** *** *   ** 
  ***** *** **   *         
   }
   else
* ***  **     * *      * ** *
* *    *** * ***    ** *******   *  * *****  *** ** *   * * * * * ** ** /*|| (a%i==0 && b%i==0)*/)
**  * * **** **  ** *** * * * *  *
 *   *   * *   * **   ** ****   *      ***** *  ** *** (a%i==0 && b%i==0)
   *        *  * * *  *    *  ** *  **** ** ** * * ***  *
 * * ***** * *  *      * *      * * **     *  *  ****   **  **** * **** *  **   * * * ***  ***  *    *  
 * *  * **  * ****  ** *  * ** **** *  *    ***  *   *   **   ** ** *** ***  *  
* * ****     ** * * * *   ** ***  * *  ** ***** ****
*   ******  *  * ** *  *  ** ******* * *  **** * ***  *
 **       *        ** *   *     
   }

*** ***** *  **  *   ** *       *************** * printf("the GDC doesn't exist");
 ****  ***   ****  *** *      * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 4

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
* *  * * ****   * ***   * a,b;
*    **  *  * *   * ***    *  * * GCD;
 **  ****     * ** *****   **  * *      %d",&a,&b);
**    ** *****    * ****   *** * swap(a,b);
  *     *    * *  *** ** ** ***  * 
 *  ***** * **  **  *  * *  *** *      **  *        **   
 * * ** *** *** **  * * *** *****  ***   *** * *     **
 ******* **  *** ****  *** * ** * **  *     * *  ***  **  **  *
* * *  * ****   ***** **   *  
***** * ** ***** **** *    ** *   ***  ***
******  ** *   ***    *   *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
** *      *  ** **  *****   **  a,b,c;
  ** *** ****   ** ****  * * * ("%d %d",&a,&b);
* *** ****  *  * ** * **  *     (a%b!=0){
     **  * *** ** * * *  ***    **   **  **** *****    
 * * *** *    * ***        ** **  ***  *      * ** ** *** ****
* *** ******   ***  *  *  ***     * **  *  * *   * ***** 
**** ***  *  ** *   **  ** **  * 
*******     ***   *  *   **** *   *      * *  ***
 * * *   ** *  * *  * *** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* *  * ***  ******    * *  * a = 0;

       * *     ***       **    b = 0;

* * *   ****** ****  *  temp = 0;

** **  **  ** *   ** * * **  *  **  *   ** *** *  &a, &b);

 ** ****   *   ** ***    ***  *  a > b && a % b != 0)
** *  *  ****   * * *****  *
 *   * *  ***  *   **** * * *  ****    *****  *  = a % b;

  *   * **  *    **  ** *****  *     *   *** * ** ***  = b;

 ***  * **  *  *** **** * * ** **    **  *   *   ** = temp;
   **** * *  * **  

 **  * ****   * * **** ** *** ** a > b )
*** ****** * *  *  * * ***  **
 ****  * * ********   * * ** ***   *   ****   * * *** *  ** *      * **** *  b);
*** * *   *  **  *** ** **  * **

  * ** *** *    * *  *********  * ** a < b && b % a != 0)
  *  *  ***  ***** **   
*     *****  ****  * ** ** ** *  *   * * **** **       = b % a;

****  *    *  *  *  * ** * *  * * ******  *   ****   * * ***  = a;

  *    *    *    * ** ****** ** *** **** * * *    = temp;
*     ** ** **         **   ****

***** *  ** ** *** *  *   ***  a < b )
 **   ** * ** ***   ** ** ** 
      * * * **   ****   **   ** * *    **   **   * *   ** * *  *** * ** ** ** a);
  ***** *** **  *    **    *** *** *
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include<stdio.h>
int main(){
**    **  * **  *  *   * ** *** * i;
** * *   *  ***   **      sum=0,counter=0;
**   ** * *  ********  *  ******    **   **** *  **    *** 
   * *   **    *** *  **   {
* *  * ***  ** * * ** **** ***    * * *  ***  *   **   **
*** * * **    *  ** ** * *   *    *  *       ** *******  ****  * i%10;
*    *  *** ** *****    ** *   ** *  *     *  * ** ** *  
****  *      ** * * **     *    *   *   

*  ******   ** **  *    * ****** **** *  %d",counter,sum);
***** **  *** **  *    *     * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* ** * *** **** * *  * ***   * **  a,b,i,max;
 ******  ** ****** * * ** **  *  %d",&a,&b);
 * **  *  *  *******  * *   ****  * * *   ** *** * **** ****** *
***   * * ** ** *** *** *   ***
**        * * * **   **  *   * ***   * * **      ** *    ***  * ***
 *    * ** *****  ***** * ****     ***  *   **  *     *** * * **
   **       * * ** * ** *  
*  *****   *****    *  ** *  * * *   ** *** *  ***    *** *
 * *   * **** * **********    *****  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
* **  ***    *  *   ***   ***  **** %d",&x,&y);
   * *  *  * **** *****   **** * *** * 
 *****  ** **  *  *** *  * *  **  ** ** *   ****   * 
*** *  * * *****   *  ******* *  ***** * * ** * *  ** **** (;;y=i%y){
 * ***    *  *    ** ** ** * **********  *  **  * *    **   ** *
**  * * *        ** **** * **** *  **  ********  ****     * *        **** **  *  
*   *     *  ***   *  *** *  *
  *    ** ******* * ** ****  * * **** ***** ***  ****  
* **  ******* * ** *    *     ** **  ** **    *   ** * *  *** ***** (;;x=i%x){
 *   * * *** **** ***    * ** *  *** * * ***** *  * *  **  * 
   * *      ***** * **** *  **** **   *  ** *****   ***    ********* ** ** ***  
 *  *** *  * **   *** ***  *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *  ** *   **  * *  **  ** *** a = 0;

**  *** * * * *** *  ****  **  b = 0;

 ** *       *  * *  **** temp = 0;

**** ***   ** *   ** *  *  * * * * *  * *  **   * **   &a, &b);

     ***     ****  ****   *****  **  a > b && a % b != 0)
 * *  **  **  ** *   *
***** *    * *** *  ** * * * *******     *  *    ** **   = a % b;

 ** * * **      ***  **  ** *** *  * ****  * *  ***  *    * = b;

   ********    **    *   *     ** *  ******* * *    = temp;
  * **  * *   ***         

 *   ******* **   ****   * ***  a > b )
  *  **   *  **** **  *    
   *   **  **  ***   * * *    ** **   *     **  **   * ***** ** ** **   *  b);
 **   * *  ***  **   * ** *** 

*  ** ******* * * *  ** **   * **** a < b && b % a != 0)
*  * * *****    ** *****    *
**  ***** *  * *  **  * ***     ** * * * * *   * * * *  ** = b % a;

 * ******  *  ****** ** *    ** **   *  * *  *  = a;

 *  *   * * *    * *  **** *  *     * *   ***** ** **  *  ** = temp;
    *****       *** * *     **** 

****** *  * ***  *** * a < b )
 ***  ** *****  *   * * ** 
 ** ****  * *** *    * **    * * ****  ** * * *   ** **     ***     * *   * *  a);
***   * * *   *  *  ***     
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output