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