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!