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'