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