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!