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!