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!