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'