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!