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!