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