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