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!