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'