Math
GCD & LCM Calculator
Find the greatest common divisor (HCF) and least common multiple of any two integers using the Euclidean algorithm.
6
GCD (HCF)
144
LCM
Related Tools
More free utilities you might find useful
Frequently Asked Questions
Quick answers to common questions
What is GCD (HCF)?+
The Greatest Common Divisor (also called Highest Common Factor) is the largest positive integer that divides both numbers without remainder.
What is LCM?+
The Least Common Multiple is the smallest positive integer that is divisible by both numbers.
How are GCD and LCM related?+
For two numbers a and b: GCD(a,b) × LCM(a,b) = |a × b|.
Can I use negative numbers?+
The calculator uses absolute values, so GCD and LCM are always computed on positive integers.