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'