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!