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!