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'