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