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