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!