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