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!