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!