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!