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