Methods for Finding the Least Common Multiple

What Is LCM and Why You Need to Know How to Find It

The Least Common Multiple (LCM) is the smallest positive integer that divides evenly into two or more numbers. That's it. No fancy definitions.

You need it when adding, subtracting, or comparing fractions with different denominators. It's also useful in solving problems involving repeating cycles or synchronized events.

There are several ways to find the LCM. Each method has its place. Here's what works best in different situations.

Method 1: Listing Multiples

This is the most straightforward approach. You list multiples of each number until you find the smallest common one.

How to Do It

Find the LCM of 4 and 6:

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

The first match is 12. That's your answer.

When to Use This Method

This works fine for small numbers. It falls apart when you're dealing with numbers like 48 and 72 — you'll spend too much time writing out lists.

Method 2: Prime Factorization

Break each number down into its prime factors, then multiply each factor the maximum number of times it appears in any one number.

How to Do It

Find the LCM of 12 and 18:

• 12 = 2 × 2 × 3
• 18 = 2 × 3 × 3

Take each prime the most times it appears in any factorization:

• 2 appears twice in 12 → use 2 × 2
• 3 appears twice in 18 → use 3 × 3

LCM = 2 × 2 × 3 × 3 = 36

When to Use This Method

This is reliable for any size numbers. It requires more steps but guarantees accuracy. Best when numbers have multiple prime factors.

Method 3: GCD Formula

There's a direct relationship between LCM and GCD (Greatest Common Divisor):

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

Find the GCD first, then solve for LCM.

How to Do It

Find the LCM of 24 and 36:

First, find GCD(24, 36) = 12

Then: LCM = (24 × 36) ÷ 12 = 864 ÷ 12 = 72

Finding GCD Quickly

Use the Euclidean algorithm. Divide the larger number by the smaller, take the remainder, then repeat until you get zero.

When to Use This Method

This is efficient when numbers are large and prime factorization gets messy. It's also faster than listing multiples for big numbers.

Method 4: Ladder (Cake) Method

This visual method divides both numbers simultaneously. Popular in elementary and middle school math.

How to Do It

Find the LCM of 24 and 36:

Draw a ladder shape. Divide both numbers by common factors going down the sides.

Divide by 2: 24 → 12, 36 → 18
Divide by 2: 12 → 6, 18 → 9
Divide by 3: 6 → 2, 9 → 3

Now multiply all the divisors and the remaining numbers:

2 × 2 × 3 × 2 × 3 = 72

When to Use This Method

Good for visual learners. Also efficient when finding LCM of more than two numbers. Less intuitive for those unfamiliar with the format.

Method Comparison

Here's a quick breakdown of each method:

Getting Started: Which Method Should You Use?

Here's the practical takeaway:

• For quick mental math with small numbers → list multiples
• For written work with any numbers → prime factorization
• For programming or large numbers → GCD formula
• For teaching or multiple numbers → ladder method

Pick one and practice it until it's automatic. You only need one reliable method. The rest are backup options.