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