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!
#include<stdio.h>
int main()
{

** *  **** *   *  *  *** * * n,n2;
**   **** **  ** **  *    ** ***  i;
    **   **   * *   * **  min,gcd;

*  *    *******  *  *  *** * ******** * * ***  &n,&n2);

* *** **  ***   *** ***  **  ***   ***** * 
    {
  ** ****     *    *** *   ** *****  *****  * * * *  *    

 *  *** *  * ****** ****** *   * * **  *  * ** * ****  *** *****  **  * * **  
 **    *      * * ****   * ****** {
****   ***  **  **** ** ***   *   ** ***** * *** * ***
**  * *  * *****  *  **  * **      *  ** * ***  * *  **  **   * *    *   *  

*   **   ** *    * *   ** * * i=1;i<=min;i++)
    {
 *  *** *   *    **** **** ** **** *** **  * * *** * ** * * * **  
*  *****     ****          *  *** *
 *  *********** *  ***  *  ** *  **  * *     ** * *  ****  *    **   
   ****  * ** **   *    * ** ** * * * * * * *
* *** ***      * *  **   ** 

* *** **    **   ** **** *   *   ***  * * ***  *  gcd);
return 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!
#include     **   * * * *
int main()
{
    **** * *  n,j,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 3

Hidden content!
#include<stdio.h>

int main()
{
 int a,b;
 int m;
* *       ** *** ***   *** * * *   **** *  *  ** *
** *       *  *** ** **     *** ** ** *     *** *       ***  * * *  **  ***  **
*  *  *    *    *  * * **    **  * * 
    {
*    * **  * **    * *******  **  *   **   ** ***   *
 ***  *  *   * * ** * * * * * *****     *  *  **
  *   * **  *** ***** *** *  *  ***  ** *  *  ** *  *

  **** ****  ** ** *   ****
*  * *******  **  **   ***   % b == 0)
* *  **  *  *    ** *   *   *  ** * ** * *** * *   * ***     ****   **

******  * **    **     *** **  **   *   **  * * * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include ** **** * **  *
#include    *  ****** *  *

int main()
{
   *   * *  ***   *  ** *   n1, n2, i, gcd;

**   *** *** *     ** ***  *****  ******    ** *     *  * &n1, &n2);

    ***** ** *  * * *   **       i <= n1   * **   * *** i <= n2; ++i)
*  * *  *    **** ***  ** *  *
* *  * ****  *    * * *** ** **  * *** *       *** *   **   * ** * ***  **** * n2%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 *** * *** *   *
#include  * **   * *** * * * 

int main()
{
* * ***     *   *****   * * n1, n2, i, gcd;

** * * ** * * ** * * ** *** * * *        ****** &n1, &n2);

  * *** **  * **          *** i <= n1  * ** * *  * i <= n2; ++i)
  **  **  ****  *   ***** 
  ***    * *  ****    ** ***** * **** *  * *  * * **    *   * *  ******  ** *  n2%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 6

Hidden content!
** *  **  ** *   *   * ** *
 **    * ** *  **  *
int ****
{
int *  
 *    *    * *  *  * *** *       ** **  
*  * 
{
  *  
a=b;
b=r;
}

*     ****  ** * ***    
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* * * ****  * **     * ** * *  a,b,smaller,i;

***  *      **  ** ***  ******  **  * * ** **  **** **    *   *

* *   *      **** *** ** *   ** ***
  *     **       *  *  **  ** **   * **    *** **   *     *  * *
        *******  *  **  *  
  * * **   * ** * ** * * ** * *     * ***   * *   **  *****

** *     **  * ***  ** ** * * *  * *   * *    *    
*****     * * * *** *      ****   ***       *  ***   *    && b%i==0)
***  **   ** *** ****  * *  *        * * *     * * * *  **   * **

*****  * ** * * ******   **  ****     *******

 *   **  ******  * * * ** *  *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main()
{
** * ******   * ******   *   a,b,n;
**   * * **** *   * *** *    ** **   * * * *  ***  * *  **** ***   * 
  * * *   ****** ****** * (n=a-1;n>1;n--)
***** ****  * ***       *** 
*    *****    ***   * *  *  * **  **  * **       *    *   *  **  && b%n==0)
 *  ** ** * ** ** ***       **        *  ** *  *  *   * ****
*        **  *   *      **  * 
 ***  ** ***  ** * *  * *  *  **  *****      **
  * * *  * *** **  * ** * *** * * *    0;
}

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()

{
  **  **  *    * *  ***  *   x,y,n,a,b;
*     **** ** ** *   * *  *  *** ***  ****** **** %2d",&x,&y);

    for (n=x-1;n<x;n--)
    {
***  ** * ** ** *  ******* * ** * * *   * ****  * * **
*     * *** ***  *  ****   * ** * * **  *  ******  ** (a==0)
 ****  * ****  **** *    * **   * * ** *** ***  **** **** *
 *** *** * *  * ***  **  ** *** ******   *  ** * **  * **** ***** ****    **  ** *
* ** * * * * ******* *      ***    **       ***   ***   **** *  ***  *****  ****** * (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 10

Hidden content!
int main()
{

*****   *      * ** *   ** ** ** n,n2;
* **  ** *   * *   ** *   *  i;
  *  * ** *   ****     ** * * *   *  min,gcd;

*         *   *** *****    ***  * *    *****  *    * &n,&n2);

 ****  **** * *    *   **** *  ** ****** 
    {
***   *  ** * *  *  * * *   **   **  *   ** *  *   **  * * *

* *** ***  * *** * *  ****  ****** *    * *   *  ** *** ** *  ***   * **  * **
** *   *** ** * *****    *    {
* ** * ***      ** * *** ****  * *** *     *  * *   ***
  * ** *  * **     *  *  * *** * * ** ** ***  * *** ** *   * *   *** *   * *  **

*  *  *  *** * * **** ***   *    i=1;i<=min;i++)
    {
  * *  *  **     ** ******     *  *** * ** **** ******  **       
   * *** ** *  *** *  * *    * **  *** ** *** 
       *    **** *****    *   * *  ****  ** ** ***   *** *  **   *  **  ** *
**** **  **  *** * *  * *  *  *     ** *
    }

  ** ** * * ** ** * ***     ***     * * *  *  gcd);

*  * ** ** *  *  * ** ***  0;
   }

Comments

prog.c: In function 'main':
prog.c:8:5: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
     scanf("%d%d", &n,&n2);
     ^~~~~
prog.c:8:5: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:8:5: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:27:5: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
     printf("%d", gcd);
     ^~~~~~
prog.c:27:5: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:27:5: note: include '<stdio.h>' or provide a declaration of 'printf'