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!
 ** **   ** * * **   ** 

int ***
{
int a, b;
* * *    * *   **  *  ******  * **** * *
*  ***  *  ** * ***   *  ** 
{
   * ***** 
***  
else
*  *
}
   ** 
  ** ***   *  *  *****   * 
else
   *    *   *   * *** *

 *  **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
*   *   *   ****** ***
int main (void)
{
int a,b,c;
     **   * *** *** **   ** 
*  *  *** *  **     * * * 
while ( 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 3

Hidden content!
#include <stdio.h>
#include  * ***  * **  
int a,b;
int i;
int GCD=0;
int remainder, coefficient;
int main()
{
** *    *   *  ****  *     ** *  **  *   *** ** ** *** * *  ***  * *****
*   ***** *   * ****    **  * ** = a % b;
*****  *  * **      *** * * * * (b!=0){
*** **  * **** ***  *** ****  *  **     *    *******  * *** ***** 
 * **       *  ** ** *** * *  *       ** ** * * **  * * * **  * ***   *    

****  * * *   **   ***   *    *****  *   * *      *  *** **
*** * **   ****  *  ***  ** *******       *****   *  *    

** * * *  **  **  * ** * **  ***
  **  ***** ** * **   **  (a==0){GCD=b;}
 ***     * ******    *      (b==0){GCD=a;}
*** ****  *****  *** ***    ** **   * *  **  *****
 ** *******   ***   * *  *  *  *** 0;
}

Comments

prog.c:6:5: error: built-in function 'remainder' declared as non-function [-Werror]
 int remainder, coefficient;
     ^~~~~~~~~
cc1: all warnings being treated as errors

Answer 4

Hidden content!
#include ** *  *** *   * 
int main(void)

{
  ***   **   * * **  *   *** a1, a2, i, gcd;


   * *  ** * ** **** *  **  * ****  * **    %d", &a1, **   *** 

 **  ******  *****    ****    * i <= a1  ***  **  **  i <= a2; ++i)
 ****      **** * *  * **   *** 
 * * ****   **  * ** *        *    ** **   * **   * *  * *  * *  * ****** a2%i==0)
 *** **   *  *    ***  * * *  *  * *   ****    *** **  *   **   **** *   *  ** * *   = i;
* *   ** ** *   *****  * * * * **

 *  * * *  ** **** *** **      *** *  ** gcd);

******  * *   ** * *  *       ** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include<stdio.h>
int main()
{
   * ** * ********** **  ** **  a,b,c;
*  ***    **  ****  *  ***** **  ***   ** %d",&a,&b);
   ** ***  *  * *  ** * *  ** **  (a%b!=0)
  *    * * * *** * ** * * **
  ** **  * * *    ** *  *  *  *  * ** *  *  * * *** *  ** 
 *  ** *     ***  *     * ****  **     ***   **     *  *  
 ******* **      ***** **   *   *  **    *     *** *  
  *** **  **** ** *  *****  ** 
* * ******  * *** ******* ** **    *  * **    ***  *** 
*    *   * ** ***** ** *  *   ***   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct 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!
#include<stdio.h>
int main()
{
 * ** ** ***  **** *   **** * * a,b,c;
    ** *    *  * *** ** *  **  **** * * * %d",&a,&b);
* *   * * **  ***** **  ******** **   * (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 8

Hidden content!
#include    ***   *   ** 
int   **   *
{
**  *       *     int a,b;
** * *   **    **  *   ** ** **   *** ****   *  * 
*  * **     *  
*  *  *  *  ** *   
 **    *   *    * ** 
* **       ** {
    ** *    **    **   * * int c=a%b;
  * *     * * * **  *    *  * a=b;
 **  **  ** *  *** ***  ** *  * b=c;
 ****     *     **    *  * 
**       }
 **  **    *    
** *   * *** *    *  * ***   
return * ** *  * **  *  
        ***  * 
**  * *   
 *    **  **  
}

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>

int main() {
** * * * * *** * **** *  **  a, b, tmp;
*  *        * * * * *****  * **   ** *     %d", &a, &b);
 ** *  *  *     ** * * *   ****   {
*   * ** *   **  *  ** * * ** ***** * * *   *     
** * ****  ***   **  ***   * *** ** * *     * **** **    *****  
 ** ******* ** ***      *    ** *   **    ****  ***     ** 
 * ** * **  ** * ** *** *  *  
  * ** * * * **   ***** * *  * ***** *  ******* b);
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

---

great!