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