Lowest Common Multiple (LCM) - Methods and Applications

TL;DR

The Lowest Common Multiple (LCM) is the smallest number that's a multiple of two or more given numbers. You'll learn two main ways to find it: listing multiples or using prime factorization. LCM helps solve problems where things repeat at different intervals and you need to find when they'll align again.

1. The Mental Model

Imagine you have two different-sized gears. The LCM is like finding the fewest rotations both gears need to make until their original starting points align again. It's about finding the smallest "meeting point" for repeating events.

2. The Core Material

The Lowest Common Multiple (LCM) of two or more numbers is the smallest positive whole number that is a multiple of all those numbers. Think of it as the first number they all "meet" at when you list their multiples.

Method 1: Listing Multiples

Photo by Pixabay on Pexels

This is straightforward for smaller numbers. You list out the multiples of each number until you find the first one they share.

Example: Find the LCM of 4 and 6.
* Multiples of 4: 4, 8, 12, 16, 20, 24, ...
* Multiples of 6: 6, 12, 18, 24, ...

The first common multiple is 12. So, LCM(4, 6) = 12.

Method 2: Prime Factorization

Photo by Black ice on Pexels

This method is more efficient for larger numbers or when you're dealing with three or more numbers.

1. Find the prime factorization of each number.
2. Identify all unique prime factors from all the numbers.
3. For each unique prime factor, take the highest power (exponent) it appears with in any of the factorizations.
4. Multiply these highest powers together to get the LCM.

Example: Find the LCM of 12 and 18.
1. Prime factorization:
* 12 = 2 × 2 × 3 = 2² × 3¹
* 18 = 2 × 3 × 3 = 2¹ × 3²
2. Unique prime factors: 2 and 3.
3. Highest powers:
* For prime 2: The highest power is 2² (from 12).
* For prime 3: The highest power is 3² (from 18).
4. Multiply: LCM(12, 18) = 2² × 3² = 4 × 9 = 36.

Relationship Between LCM and HCF

Photo by Shangau Bisht on Pexels

There's a cool relationship between the LCM and HCF (Highest Common Factor) of two numbers:
For any two positive integers a and b,
LCM(a, b) × HCF(a, b) = a × b

This means if you know HCF, you can easily find LCM (and vice versa):
LCM(a, b) = (a × b) / HCF(a, b)

Applications of LCM

Photo by https://kaboompics.com/ on Pexels

LCM is useful in problems involving:
* Scheduling: When will two events that happen at different intervals happen at the same time again?
* Fractions: Finding a common denominator to add or subtract fractions.
* Gear Ratios/Cycles: Like our mental model, when will things align again?

Here's how the prime factorization method flows:

graph TD
    A["Start: Get Numbers"] --> B{"Find Prime Factorization of Each Number"};
    B --> C["List All Unique Prime Factors"];
    C --> D{"For Each Unique Prime, Take Highest Power"};
    D --> E["Multiply All Highest Powers Together"];
    E --> F["Result: LCM Found"];

3. Worked Example

Let's find the LCM of 9, 15, and 20 using the prime factorization method.

1. Prime factorization of each number:
   • 9 = 3 × 3 = 3²
   • 15 = 3 × 5
   • 20 = 2 × 2 × 5 = 2² × 5
2. Identify all unique prime factors: The unique prime factors are 2, 3, and 5.
3. Take the highest power of each unique prime factor:
   • For prime 2: The highest power is 2² (from 20).
   • For prime 3: The highest power is 3² (from 9).
   • For prime 5: The highest power is 5¹ (from 15 and 20).
4. Multiply these highest powers:
   LCM(9, 15, 20) = 2² × 3² × 5¹ = 4 × 9 × 5 = 36 × 5 = 180.

So, the LCM of 9, 15, and 20 is 180.

4. Key Takeaways

• The LCM is the smallest positive number that all given numbers divide into evenly.
• Listing multiples works well for small numbers but can be tedious for larger ones.
• Prime factorization is a systematic and reliable method for finding the LCM of any numbers.
• To use prime factorization, you find each number's prime factors, then take the highest power for each unique prime factor.
• The product of these highest powers gives you the LCM.
• LCM is useful for finding when events that repeat at different intervals will coincide.

Common Mistakes to Avoid:
- Don't confuse LCM with HCF; HCF takes the lowest power of common prime factors.
- When using prime factorization for LCM, make sure you include all unique prime factors from any of the numbers, not just the common ones.
- Forgetting to take the highest power of each prime factor when using the prime factorization method.
- Not multiplying all the highest powers together at the end.

5. Now Try It

Find the LCM of 8, 12, and 15 using the prime factorization method. Write down each step clearly: prime factorizations, identification of unique primes and their highest powers, and the final multiplication. Success looks like correctly arriving at the answer 120.