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