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!