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