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!