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