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