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!