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