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'