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!