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!