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