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!