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'