Greatest Common Divisor Calculator

Enter first integer.
Enter second integer.
Math

Find the largest positive integer dividing two integers.

Formula

Apply the Euclidean remainder algorithm until the remainder is zero.

Example Calculation

Example inputs
  • First integer: 48
  • Second integer: 18

The greatest common divisor of 48 and 18 is 6.

Frequently asked questions

How do I use this calculator?

Enter first integer, second integer. The result updates automatically. Use Reset to restore the example values.

What method does it use?

Apply the Euclidean remainder algorithm until the remainder is zero.. Follow the units and definitions shown with the inputs to apply this relationship consistently.

Why might a rounded result differ?

The calculation keeps full numeric precision internally, then rounds the displayed result. Rounding intermediate steps by hand can produce a slightly different answer.

Are my inputs saved online?

No. This calculator processes your inputs in your browser. A recently used list stores only calculator names on this device, not your entered values.

Check the assumptions and units before using this result. Read about calculation methods.