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