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