CZ
CalcyZone
Mathematics CalcyZone Calculator

LCM Calculator (Least Common Multiple)

Find the least common multiple (LCM) of two or more numbers.

Calculation Solution
LCM = 300
GCD of numbers: 50

Mathematical Formula

LCM(a, b) = (|a * b|) / GCD(a, b)

Overview & Explanation

The Least Common Multiple (LCM) of two numbers is the smallest positive integer that is divisible by both numbers without remainder.

How It Works

  • Find the greatest common divisor (GCD) of the two numbers.
  • Multiply the two numbers and divide by GCD.

Practical Applications

  • Finding common denominators for fraction addition.
  • Scheduling recurring events.

Least common multiple

The least common multiple (LCM) of two or more whole numbers is the smallest positive number that each of them divides into exactly. For 12 and 18, the multiples of 12 are 12, 24, 36, 48… and of 18 are 18, 36, 54…, so the LCM is 36.

Methods

Prime factorisation is reliable for any size: 12 = 2² × 3 and 18 = 2 × 3². Take each prime at its highest power: 2² × 3² = 36.

A faster method uses the greatest common divisor: LCM(a, b) = a × b ÷ GCD(a, b). Since GCD(12, 18) = 6, LCM = 216 ÷ 6 = 36. For more than two numbers, work in pairs: LCM(4, 6, 10) = LCM(LCM(4, 6), 10) = LCM(12, 10) = 60.

Where the LCM is used

The LCM gives the lowest common denominator when adding fractions: to add 1/12 and 1/18, rewrite both over 36 as 3/36 + 2/36 = 5/36. It also answers timing questions: if one bus leaves every 12 minutes and another every 18 minutes, and both leave together at 9:00, they next leave together 36 minutes later, at 9:36. Gear teeth, repeating schedules and tiling patterns use the same idea.

Worked Example: LCM of 12 and 18

Find LCM.

1

GCD of 12 and 18

GCD(12, 18)

= 6
2

Calculate LCM

(12 * 18) / 6

= 36

Frequently Asked Questions

What is LCM used for?
LCM is used to find common denominators when adding or subtracting fractions with different denominators.
Can the LCM be smaller than the numbers?
No. It is always at least as large as the biggest number.
What is the LCM of two prime numbers?
Their product, because they share no common factor.