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!