GCD & LCM Calculator

Results
—
—

The GCD and LCM calculators are essential tools for number theory, algebra, and many real-world scenarios. Use GCD to simplify fractions or find the largest tile size that fits a wall evenly. Use LCM to determine when two repeating events will coincide or to find a common denominator for adding fractions.

Formula
GCD(a,b) = largest number dividing both | LCM(a,b) = a × b ÷ GCD(a,b)

FAQ

What is GCD?
Greatest Common Divisor — the largest positive integer that divides two or more numbers without a remainder.
What is LCM?
Least Common Multiple — the smallest positive integer that is a multiple of all given numbers.

Embed this calculator on your site

Cite this page

About these results

Every calculation on this page runs locally in your browser using published, standard formulas — nothing you enter is sent to a server. Results are estimates for planning purposes and can differ from real-world conditions; always follow your local building code and the advice of a qualified professional for final decisions. You can read more about who builds and maintains these tools on our About page. About MateCalc.

Related Calculators