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!