Glossary term

What is LCM (Least Common Multiple)?

LCM stands for Least Common Multiple.

The smallest number that both a and b divide. lcm(4, 6) = 12. Work it out as a / gcd(a, b) × b.

Learn it properly · DSALesson 13: Basic Maths for DSADigits, divisors, primes, the sieve, GCD and LCM, and fast powers.

All DSA terms

Related terms

← All glossary terms, A to Z