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