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