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