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