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