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!