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!