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!