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!