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!