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