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!