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