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!