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!