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'