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!