GCD & LCM Calculator
Calculate the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) for multiple numbers with step-by-step Euclidean algorithm.
All processing happens in your browser. No data is uploaded.
GCD & LCM Calculator
Calculate the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) for multiple numbers with step-by-step Euclidean algorithm.
🔒All processing happens in your browser. No data is uploaded.
Enter Numbers
3 numbers
Greatest Common Divisor (GCD)
GCD of 12, 18, 24
6
Least Common Multiple (LCM)
LCM of 12, 18, 24
72
Step-by-Step (Euclidean Algorithm)
Computing GCD(12, 18):
18 = 1 x 12 + 612 = 2 x 6 + 0GCD(12, 18) = 6
Computing GCD(6, 24):
24 = 4 x 6 + 0GCD(6, 24) = 6
LCM Formula
LCM(a, b) = |a x b| / GCD(a, b)LCM(12, 18, 24) = 72