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!