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