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!