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!