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'