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