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