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