Calculate Greatest Common Divisor and Least Common Multiple with step-by-step solutions. Free online GCD and LCM calculator.
Calculate the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) of two or more numbers. Get step-by-step solutions and detailed explanations for better understanding.
Enter numbers above to calculate GCD and LCM.
GCD(48, 18) = 6
LCM(48, 18) = 144
GCD is the largest positive integer that divides two or more numbers without leaving a remainder. It's also called the greatest common factor (GCF).
LCM is the smallest positive integer that is divisible by two or more numbers. It's the smallest number that both numbers can divide evenly.
For two numbers a and b: GCD(a,b) × LCM(a,b) = a × b. This relationship helps in calculating one when you know the other.