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