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'