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!