🔢
GCD & LCM Calculator
Calculate the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) of two or more numbers. Enter numbers separated by commas.
Frequently Asked Questions
The Greatest Common Divisor (GCD), also called the Highest Common Factor (HCF), is the largest number that divides all the given numbers without leaving a remainder. For example, GCD(12, 18) = 6.
The Least Common Multiple (LCM) is the smallest number that is a multiple of all the given numbers. It's used when adding or subtracting fractions (to find a common denominator) and in scheduling problems.
For two numbers a and b: LCM(a,b) = (a × b) / GCD(a,b). This means you only need to find one to calculate the other, which is why the Euclidean algorithm for GCD is so useful.