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!