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