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!
#include<stdio.h>

int main(){

 * ** *     *    *** * *** a,b,i,max;

***       *  * *  ***        ** ***  *    * * ** *  ** **

** ** **    * ***      *    *** *   * * ** **  *   ** *** *    **   **
   *****  ***  *    **  *     
*** **  * ** ** * **    * * * *  *  **   * **  **  ****    ***   * *  ****
   *** * ****   *     *********    *  *  * *  *** *  **  **  *** ** ** *  * **     *   ****
    }

* *  ****   * ** *  ** * *** * ***** *  *** ** ***** ***

  **********  ******* *** *   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!
  *  * ***  *  *   *  
int *  * 
{
int    *
*    * *  * * *****   *    *
 **** **** *  **   * ** ****
    (a % **
{
* ** 
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 3

Hidden content!
# include<stdio.h>
int main(void)
{
*** **** **   * ****  *    *** a,b,c;
**  ** *   * *** ***   *  **    ****  *  **  *  ***** ** 
 ** *     ****  * *   * * **   ***     *  * ****    
 **** ***  * * *  *      ***      (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 4

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 5

Hidden content!
# include<stdio.h>
int main(void)
{
    *  ***     ********   * * * a,b,c;
 * * ** *   * *     ****** *   ***     ****  *  ***
*     **** ** *** *** *  *  * * *        **** 
  *   *   * * * * *  ****   (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 6

Hidden content!
 *  **   *****  *   * * 
int main (void)
{
int a,b,c;
 *  * ** *     *  *  *    
  * * * *     ****** * * *  
while ( 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 7

Hidden content!
   *   *   ***   **  
int main *  
{
int *** 
 * * ** *  ** **      ** * * ***  ** ***
  ** (a%b != 0){
**** * ** *  *   *** * **   = a%b;
     *****  * * ***  ** * = b;
      **** **   ***   *  *  **  = c;
}
   ** *  *  *  *** * * 
}

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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
#include    * ** **    **
int a,b;
int i;
int GCD=0;
int remainder1=0;
int main(){
* ***  *****  **     **** * * *  ** *** *   * ** **      ** **   **
****    * ***    ****** *** ** *  ** (b!=0){
 ******  *    ***  * ** ** ***   ** **    *** **  *  * * ** ** 
** **   ********   ***   * ***  * * * ***  ****** *  * 
 * ** *  *  **  *** *   ***** *  * **   * *     **  **  *   *   * *
* ***   *  *** *******    
 ** **  *  *** ** *    *   (a==0){GCD=b;}
 **   **   * ******  **  **   (b==0){GCD=a;}
       * ** *  ** ** *            *  ** * *   *  
***  **      ***  **   * *  * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include **  **** *  *   *
int main (void)
{
* * *** **   * * *  * * * * a,b,remainder;
 *    * *** * **  *  ** *****    *  **   %d", &a,&b);

    ** *   * *    *** ** * ** * *    (b != 0){
   * ****        *  **    **   * * *  *  * *  **   * = a % b ;
  **     **     * *  *  ** ***    * *   *** *  **** ******  * = b ;
  * *** * **     *** **  **   ***  * *  * ** ********  = remainder ;
 *   **** *  **   * * ** *****

  *      *   ****    ****   * *   **  * ** *  

** **       ****  *    **  *    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output