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