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!