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