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'