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