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!