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!