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