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