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!