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'