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'