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!