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'