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!