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