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!