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!