What is LCM?
The Least Common Multiple (LCM) of two or more integers is the smallest positive integer that is divisible by all of them.
LCM(a, b) = |a × b| / GCD(a, b)
Example
LCM of 12 and 18
GCD(12,18) = 6
LCM = (12 × 18) / 6 = 216 / 6 = 36
Applications
- Adding fractions with different denominators
- Scheduling repeating events
- Solving problems in number theory