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'