Least Common Multiple (LCM)

Understanding Least Common Multiple (LCM)

Imagine you and your friend are clapping your hands at different intervals. You clap every 4 seconds, and your friend claps every 6 seconds. After how many seconds will you both clap together again?

This question is about finding the Least Common Multiple (LCM) of 4 and 6. The LCM of two or more numbers is the smallest number that is a multiple of all those numbers.

In simple terms, LCM is the smallest number that all the given numbers can divide without leaving a remainder.

Why is LCM important? It helps us solve problems involving synchronization, scheduling, and repeated events. For example, finding when two buses arrive at the same stop together, or when two machines complete their cycles simultaneously.

It is different from the Highest Common Factor (HCF), which is the greatest number that divides two or more numbers exactly. While HCF looks for the biggest common divisor, LCM looks for the smallest common multiple.

Real-life Applications of LCM

Planning events that repeat at different intervals.
Finding common denominators in fractions.
Scheduling tasks or machines to work together efficiently.
Solving problems in currency exchange, packaging, and time management.

Methods to Find LCM

Prime Factorization Method

Prime factorization means breaking down a number into its prime numbers - numbers that can only be divided by 1 and themselves.

To find the LCM of two or more numbers using prime factorization:

Write each number as a product of prime factors.
For each prime number that appears in any factorization, take the highest power (exponent) of that prime.
Multiply these highest powers together to get the LCM.

This method ensures you include all prime factors needed to cover each number.

**Prime Factorization Table Example**
Number	Prime Factors	Highest Powers for LCM
12	2² x 3¹	2² x 3²
18	2¹ x 3²	2² x 3²

Here, for 12 and 18:

Prime factors of 12 are \(2^2 \times 3^1\)
Prime factors of 18 are \(2^1 \times 3^2\)
Take highest powers: \(2^2\) (since 2² > 2¹) and \(3^2\) (since 3² > 3¹)
LCM = \(2^2 \times 3^2 = 4 \times 9 = 36\)

Division Method (Ladder Method)

This method involves dividing the given numbers by common prime numbers step-by-step until all the numbers become 1.

Steps:

Write the numbers side by side.
Divide by the smallest prime number that divides at least one of the numbers.
Write the quotients below the numbers.
Repeat the process with the new row of numbers.
Stop when all numbers become 1.
Multiply all the prime divisors used to get the LCM.

graph TD    A[Start with numbers] --> B{Divide by prime factor?}    B -->|Yes| C[Divide numbers]    C --> D{All numbers 1?}    D -->|No| B    D -->|Yes| E[Multiply all divisors]    E --> F[LCM found]

Relationship Between HCF and LCM

The Highest Common Factor (HCF) and Least Common Multiple (LCM) of two numbers are connected by a simple and useful formula:

Relationship between HCF and LCM

\[LCM(a,b) \times HCF(a,b) = a \times b\]

The product of two numbers equals the product of their HCF and LCM

a,b = Two numbers

HCF(a,b) = Highest Common Factor of a and b

LCM(a,b) = Least Common Multiple of a and b

This means if you know any two of these three values (a, b, HCF, or LCM), you can find the fourth easily.

Worked Examples

Example 1: Finding LCM of 12 and 18 using Prime Factorization Easy

Find the Least Common Multiple (LCM) of 12 and 18 using the prime factorization method.

Step 1: Find prime factors of each number.

12 = 2 x 2 x 3 = \(2^2 \times 3^1\)

18 = 2 x 3 x 3 = \(2^1 \times 3^2\)

Step 2: Take the highest power of each prime factor.

For 2: highest power is \(2^2\)

For 3: highest power is \(3^2\)

Step 3: Multiply these highest powers.

LCM = \(2^2 \times 3^2 = 4 \times 9 = 36\)

Answer: The LCM of 12 and 18 is 36.

Example 2: Finding LCM of 24, 36, and 60 using Division Method Medium

Find the LCM of 24, 36, and 60 using the division method.

Step 1: Write the numbers side by side:

24, 36, 60

Step 2: Divide by 2 (smallest prime dividing at least one number):

24 / 2 = 12, 36 / 2 = 18, 60 / 2 = 30

Write below: 12, 18, 30

Step 3: Divide again by 2:

12 / 2 = 6, 18 / 2 = 9, 30 / 2 = 15

Write below: 6, 9, 15

Step 4: Divide by 2 again? No, 9 and 15 not divisible by 2.

Divide by 3:

6 / 3 = 2, 9 / 3 = 3, 15 / 3 = 5

Write below: 2, 3, 5

Step 5: Divide by 2:

2 / 2 = 1, 3 / 2 = not divisible, 5 / 2 = not divisible

Write below: 1, 3, 5

Step 6: Divide by 3:

1 / 3 = not divisible, 3 / 3 = 1, 5 / 3 = not divisible

Write below: 1, 1, 5

Step 7: Divide by 5:

1 / 5 = not divisible, 1 / 5 = not divisible, 5 / 5 = 1

Write below: 1, 1, 1

Step 8: Stop as all numbers are 1.

Step 9: Multiply all divisors used: 2 x 2 x 3 x 2 x 3 x 5 = 360

Answer: The LCM of 24, 36, and 60 is 360.

Example 3: Finding LCM using HCF-LCM Relationship Medium

Two numbers are 15 and 20. Their HCF is 5. Find their LCM.

Step 1: Use the formula:

\[ LCM \times HCF = a \times b \]

Step 2: Substitute the values:

\[ LCM \times 5 = 15 \times 20 \]

\[ LCM \times 5 = 300 \]

Step 3: Divide both sides by 5:

\[ LCM = \frac{300}{5} = 60 \]

Answer: The LCM of 15 and 20 is 60.

Example 4: Challenging LCM Problem of 48, 180, and 210 Hard

Find the LCM of 48, 180, and 210 using prime factorization and verify with the division method.

Prime Factorization Method:

48 = \(2^4 \times 3^1\) (since 48 = 2 x 2 x 2 x 2 x 3)

180 = \(2^2 \times 3^2 \times 5^1\) (180 = 2 x 2 x 3 x 3 x 5)

210 = \(2^1 \times 3^1 \times 5^1 \times 7^1\) (210 = 2 x 3 x 5 x 7)

Take highest powers of all primes:

2: highest power is \(2^4\)
3: highest power is \(3^2\)
5: highest power is \(5^1\)
7: highest power is \(7^1\)

LCM = \(2^4 \times 3^2 \times 5 \times 7 = 16 \times 9 \times 5 \times 7\)

Calculate stepwise:

16 x 9 = 144

144 x 5 = 720

720 x 7 = 5040

LCM = 5040

Verification by Division Method:

Start with 48, 180, 210

Divide by 2: 24, 90, 105

Divide by 2: 12, 45, 105 (105 not divisible by 2, so only divide those divisible)

Divide by 2: 6, 45, 105

Divide by 2: 3, 45, 105

Divide by 3: 1, 15, 35

Divide by 3: 1, 5, 35

Divide by 5: 1, 1, 7

Divide by 7: 1, 1, 1

Multiply divisors: 2 x 2 x 2 x 2 x 3 x 3 x 5 x 7 = 5040

Answer: The LCM of 48, 180, and 210 is 5040.

Example 5: Real-life Application Problem Medium

A bus arrives at a stop every 15 minutes, and a taxi arrives every 20 minutes. If both arrive at the stop together at 10:00 AM, when will they next arrive together? Also, if the bus fare is Rs.30 and the taxi fare is Rs.50, what is the least amount of money you need to carry to pay for both fares an equal number of times?

Step 1: Find the LCM of 15 and 20 to know when they will arrive together again.

Prime factors:

15 = 3 x 5

20 = 2² x 5

LCM = 2² x 3 x 5 = 4 x 3 x 5 = 60

They will arrive together every 60 minutes.

Step 2: Since they arrived together at 10:00 AM, next time will be 10:00 AM + 60 minutes = 11:00 AM.

Step 3: To pay for both fares an equal number of times, find the LCM of the fares Rs.30 and Rs.50.

Prime factors:

30 = 2 x 3 x 5

50 = 2 x 5²

LCM = 2 x 3 x 5² = 2 x 3 x 25 = 150

Answer: You need to carry at least Rs.150 to pay for both fares an equal number of times.

Formula Bank

LCM via Prime Factorization

\[ \text{LCM} = \prod_{i} p_i^{\max(a_i,b_i)} \]

where: \(p_i\) = prime factors; \(a_i, b_i\) = powers of prime \(p_i\) in each number

LCM via HCF

\[ \text{LCM}(a,b) = \frac{a \times b}{\text{HCF}(a,b)} \]

where: \(a,b\) = two numbers

Tips & Tricks

Tip: Use prime factorization for small numbers and division method for larger sets.

When to use: When dealing with two or three numbers, choose the method based on simplicity.

Tip: Remember the relationship between HCF and LCM to save time in calculations.

When to use: When HCF is known or easier to find, use it to quickly calculate LCM.

Tip: List prime factors in ascending order to avoid missing any factors.

When to use: During prime factorization to ensure accuracy.

Tip: Check divisibility by small primes first (2, 3, 5) in division method to speed up process.

When to use: When performing division method to quickly reduce numbers.

Tip: Use LCM to solve problems involving synchronization of events or schedules.

When to use: In word problems involving repeated cycles or intervals.

Common Mistakes to Avoid

❌ Multiplying numbers directly without factoring leads to incorrect LCM.

✓ Always break numbers into prime factors or use division method before multiplying.

Why: Students confuse LCM with product of numbers, ignoring common factors.

❌ Taking lowest powers of prime factors instead of highest when finding LCM.

✓ Use the highest power of each prime factor present in any number.

Why: Misunderstanding of prime factorization rules for LCM.

❌ Confusing LCM with HCF and using the wrong formula.

✓ Remember LCM is the smallest common multiple, HCF is the greatest common divisor; use correct formulas accordingly.

Why: Terminology confusion and formula mix-up.

❌ Forgetting to multiply all divisors in the division method.

✓ Multiply all prime divisors used in the division steps to get the LCM.

Why: Students stop at the last division step without combining divisors.

❌ Not simplifying numbers fully in prime factorization.

✓ Ensure complete factorization into primes before combining factors.

Why: Partial factorization leads to incorrect LCM calculation.

Key Concept

Summary of LCM Methods and Concepts

1. Prime Factorization: Break numbers into primes, take highest powers, multiply.\n2. Division Method: Divide numbers by common primes until all become 1, multiply divisors.\n3. HCF-LCM Relationship: Use formula LCM x HCF = product of numbers to find missing values.

The Joy of Learning

Login

The Joy of Learning

Sign-up

The Joy of Learning

Forgot Password

Least Common Multiple (LCM)

Understanding Least Common Multiple (LCM)

Real-life Applications of LCM

Methods to Find LCM

Prime Factorization Method

Division Method (Ladder Method)

Relationship Between HCF and LCM

Relationship between HCF and LCM

Worked Examples

Formula Bank

Tips & Tricks

Common Mistakes to Avoid

Summary of LCM Methods and Concepts

Try Practice next.

Rank

eBook

Online Test Series + eBook

Book is added to your cart!