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