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!