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'