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