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