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!