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!