GCD LCM Calculator
Find the greatest common divisor and least common multiple of two numbers.
Quick answer: enter your details below and click Calculate GCD and LCM — your result appears instantly, right here in your browser. Nothing you enter is uploaded or stored.
G
500 New Tools
Enter your details below.
How to use
- Enter the first number.
- Enter the second number.
- Click Calculate GCD and LCM.
About this tool
Enter two whole numbers and the tool finds their greatest common divisor with Euclid's algorithm, then works out the least common multiple from it. The two are linked: the LCM equals the product of the numbers divided by their GCD.
Frequently asked questions
Why do GCD and LCM multiply to the product?
Because every shared factor is counted once in the GCD and the rest in the LCM, so their product rebuilds the original product.
Can this handle zero?
No. Both numbers must be non-zero whole numbers for the GCD and LCM to make sense here.