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!