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