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'