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!