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'