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!