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!