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