LCM Calculator

Calculate the Least Common Multiple (LCM) of two or more numbers. See step-by-step solutions using prime factorization and listing methods to understand how LCM is found.

Enter Numbers

Quick examples:

Least Common Multiple (LCM)

36

Greatest Common Divisor (GCD)

6

Prime Factorization Method

12=2^2 × 3
18=2 × 3^2
LCM=2^2 × 3^2 = 36

The LCM is found by taking the highest power of each prime factor that appears in any of the numbers.

Listing Multiples Method

Multiples of 12: 12, 24, 36
Multiples of 18: 18, 36

The first common multiple in all lists is 36.

LCM-GCD Relationship

LCM × GCD = 12 × 18

36 × 6 = 216 ✓

Common LCM Values

LCM(2, 3)6
LCM(3, 4)12
LCM(4, 5)20
LCM(4, 6)12
LCM(6, 8)24
LCM(8, 12)24
LCM(9, 12)36
LCM(10, 15)30
LCM(12, 18)36

Understanding Least Common Multiple

The Least Common Multiple (LCM) of two or more numbers is the smallest positive integer that is divisible by all of them. It's a fundamental concept in arithmetic that appears in fraction operations, scheduling problems, and many mathematical applications.

For example, the LCM of 4 and 6 is 12. This means 12 is the smallest number that both 4 and 6 divide evenly into: 12 ÷ 4 = 3 and 12 ÷ 6 = 2. Other common multiples of 4 and 6 include 24, 36, 48, etc., but 12 is the least (smallest).

Methods for Finding LCM

Method 1: Listing Multiples

List the multiples of each number until you find the first common one:

  • Multiples of 4: 4, 8, 12, 16, 20, 24...
  • Multiples of 6: 6, 12, 18, 24, 30...

The first number appearing in both lists is 12, so LCM(4, 6) = 12. This method works well for small numbers but becomes tedious for larger ones.

Method 2: Prime Factorization

This is the most reliable method for any numbers:

  1. Factor each number into its prime factors
  2. For each prime, take the highest power appearing in any factorization
  3. Multiply these prime powers together

Example for LCM(12, 18): 12 = 2² × 3 and 18 = 2 × 3². Taking the highest powers: 2² and 3², so LCM = 4 × 9 = 36.

Method 3: Using GCD

If you know the Greatest Common Divisor (GCD), you can find LCM using:

LCM(a, b) = (a × b) ÷ GCD(a, b)

For 12 and 18: GCD = 6, so LCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36.

LCM Applications

  • Adding Fractions: To add 1/4 + 1/6, you need a common denominator. The LCM of 4 and 6 is 12, so: 3/12 + 2/12 = 5/12
  • Scheduling: If Bus A comes every 12 minutes and Bus B every 18 minutes, they'll arrive together every LCM(12,18) = 36 minutes
  • Gear Systems: Calculating when gears with different tooth counts realign
  • Music: Finding when rhythmic patterns align in polyrhythms

Properties of LCM

  • LCM(a, b) ≥ max(a, b) — the LCM is at least as large as the larger number
  • LCM(a, a) = a — the LCM of a number with itself is the number
  • LCM(a, 1) = a — the LCM with 1 is the number itself
  • If GCD(a, b) = 1 (coprime), then LCM(a, b) = a × b
  • LCM is associative: LCM(a, LCM(b, c)) = LCM(LCM(a, b), c)

Frequently Asked Questions

What is the Least Common Multiple (LCM)?
The LCM is the smallest positive number that is divisible by all the given numbers. For example, the LCM of 4 and 6 is 12 because 12 is the smallest number that both 4 and 6 divide into evenly (12÷4=3, 12÷6=2).
How do I find the LCM using prime factorization?
Factor each number into primes. For each prime factor that appears, take the highest power of that prime from any of the numbers. Multiply these together to get the LCM. For example: LCM(12,18) = 2² × 3² = 36, since 12 = 2² × 3 and 18 = 2 × 3².
What is the relationship between LCM and GCD?
For two numbers a and b: LCM(a,b) × GCD(a,b) = a × b. This means if you know the GCD, you can find the LCM by: LCM = (a × b) ÷ GCD. For 12 and 18: GCD=6, so LCM = (12×18)÷6 = 36.
When do I need to find the LCM?
LCM is used when adding or subtracting fractions (finding common denominators), scheduling events that repeat at different intervals, solving problems about cycles or patterns, and in many engineering and scientific calculations involving periodic phenomena.

Related Tools