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