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