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!