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!