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'