Math / CALCULATOR

Greatest Common Divisor Calculator

Find the largest positive integer dividing two integers.

Runs on your deviceUpdates as you typeFormula & example ↓
01

Your inputs

Adjust the values to explore a different result.

Enter first integer.
Enter second integer.

Formula

Apply the Euclidean remainder algorithm until the remainder is zero.
  • Use the units shown beside each field.
  • Results update automatically whenever you change an input.
  • Displayed values use up to four decimal places, or scientific notation for very small or large numbers. Calculations use standard floating-point arithmetic; exact integer and fraction tools identify their own precision rules.

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.