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