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!