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