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