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'