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'