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