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!