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!