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!