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