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