GCD & LCM Calculator
Results
GCD (Greatest Common Divisor)
6
LCM (Least Common Multiple)
72
Product of Numbers
5,184
GCD x LCM (for 2 numbers)
432
Step-by-step (Euclidean Algorithm)
What is GCD?
The Greatest Common Divisor (GCD), also called Highest Common Factor (HCF), is the largest positive integer that divides each of the given numbers without a remainder. For example, GCD(12, 18) = 6.
What is LCM?
The Least Common Multiple (LCM) is the smallest positive integer that is divisible by each of the given numbers. For example, LCM(4, 6) = 12.
Relationship: GCD x LCM = a x b
For two numbers a and b: GCD(a,b) x LCM(a,b) = a x b. This relationship is useful for computing LCM when GCD is known: LCM(a,b) = (a x b) / GCD(a,b).