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!