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!