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