0% found this document useful (0 votes)
19 views5 pages

Understanding Least Common Multiple (LCM)

Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
19 views5 pages

Understanding Least Common Multiple (LCM)

Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Least Common Multiple

(LCM)
Number Theory Learning Module

Prepared by: Yshin M. Micarandayo

Submitted to: Ma’am Chrisley Jade C. Saromines


1 Definitions/Key Concepts

Definition: The Least Common Multiple (LCM) is the smallest whole number that is a
multiple of two or more other numbers.

To better understand the concept, you must be familiar with the following term:
●​ Multiple
A multiple is simply the product you get when you multiply a number by another whole
number.
Example: When you count by 5 (5, 10, 15, 20, ...), you are listing the multiples of 5.
●​ Common Multiple
A common multiple is a number that appears in the list of multiples for all the numbers you
are considering.
Example: For the numbers 2 and 8, the common multiples are 16, 24, 32, and so on, because
all these numbers can be divided evenly by both 2 and 8.
●​ Least Common Multiple (LCM)
The LCM is the smallest positive number that is a common multiple of all the given numbers.
It is the first number that all the original numbers can divide into without a remainder.

Notation: We write the LCM of numbers a and b as lcm(a, b).

Methods to find the LCM


In this lesson we will learn about two main ways to calculate the LCM.

1.​ Listing Method

This method is best for small numbers. All you need to do is to list the multiples of each
number until you find the first match.

2.​ Prime Factorization Method

This method is best for larger numbers. All you need to do is to break the numbers down into
their prime building blocks.

2 Worked Examples
In this section, we will master two main ways to calculate the LCM: the Listing Method and
Prime Factorization Method.
Example 1: Listing Method

Problem: Find the lcm(4,6)

Solution:
Step 1: List the multiples of 4.

4: 4, 8, 12, 16, 20, 24, 28, …

Step 2: List the multiples of 6.

6: 6, 12, 18, 24, 30, …

Step 3: Look at what you did in step 1 and 2. Identify what common numbers or multiples
4 and 6 have?

The common multiples are 12, 24, etc.

Step 4: From what you have listed in step 3, choose the smallest one.

The smallest common multiple is 12.

Therefore the answer for the lcm(4,6) is 12.

Example 2: Prime Factorization Method

Problem: Find the lcm(12,18)

Solution:
Step 1: List the prime factors of 12 and 18 and then break each number down into primes.

12: 2 x 2 x 3 = 22 x 31
18: 2 x 3 x 3 = 21 x 32

Step 2: List all prime factors present in either number.

The prime factors involved are 2 and 3.

Step 3: For each unique prime factor, choose the highest power that appears.

●​ For 2: The highest power is 22 from number 12


●​ For 3: The highest power is 32 from number 18

Step 4: Multiply these highest powers together.


lcm(12,18) = 22 x 32
lcm(12,18) = 4 x 9
lcm(12,18) = 36

Therefore the answer for the lcm(12,18) is 36.

3 Exercises
To further enhance your understanding about Least Common Multiple, answer the following
exercises.

1)​ Find the lcm(7,14)


2)​ Find the lcm(10, 35)
3)​ Find the lcm(5,7)
4)​ Find the lcm(12,24)
5)​ Find the lcm(15,20,30)

Solutions:

1)​ 7: 7, 14, 21, …


14: 14, 28, …
Answer: 14

2)​ 10: 2 x 5 = 21 x 51
35: 5 x 7 = 51 x 71
We observe that the highest power for each prime factor is one. Therefore, we simply find the
product of the distinct primes.

lcm(10,35) = 2 x 5 x 7 = 70
Answer: 70

3)​ As we can see, 5 and 7 are both prime numbers therefore they share no factors. [Note:
When numbers have no common factors, multiply them directly.]

lcm(5,7) = 5 x 7 = 35

Answer: 35
4)​ 12: 2 x 2 x 3 = 22 x 31
24: 2 x 2 x 2 x 3 = 23 x 31
●​ For 2 the highest power is 23
●​ For 3 the highest power is 31

lcm(12,24) = 23 x 31 = 8 x 3 = 24

Answer: 24

5)​ 15: 3 x 5 = 31 x 51
20: 2 x 2 x 5 = 22 x 51
30: 2 x 3 x 5 = 21 x 31 x 51
●​ For 2 the highest power is 22
●​ For 3 the highest power is 31
●​ For 5 the highest power is 51

lcm(15,20,30) = 22 x 3 x 5 = 4 x 3 x 5 = 60
Answer: 60

4 Real-Life Importance
Navigating student life at MSU-IIT is all about timing, and that is exactly what the Least
Common Multiple (LCM) represents. It is the mathematical engine that tells us when things
will align, such as figuring out the exact day me and my friend with different time schedules
will finally have the same free time together. Beyond daily schedules, it is the backbone of
adding fractions and even helps engineers design gears that don't wear out. It is the logic that
governs everything from simple shift schedules to complex engineering gears. For us as math
majors, understanding the LCM means understanding how to find harmony in conflicting
cycles.

Common questions

Powered by AI

In engineering design, the LCM is used to ensure that multiple gears with different cycles work together without wearing out. By aligning the gear cycles to coincide at their LCM, engineers can minimize friction and wear, leading to more efficient and durable machinery. This alignment allows for precise timing and interaction between different moving parts within a system .

Recognizing common factors simplifies finding the LCM by focusing computations only on the common components that contribute to the smallest multiple. By identifying the shared factors, it reduces unnecessary calculations and efficiently pinpoints the lowest shared multiplier. This understanding is foundational in elaborating methods like prime factorization, where distinct primes and their highest occurrences are crucial .

Understanding the LCM is crucial for math majors as it extends beyond academic exercises into practical applications. It is essential for finding harmony in conflicting cycles, such as coordinating different time schedules and optimizing systems in engineering, such as gear alignment in machines. Mastery of LCM allows math majors to apply mathematical concepts to solve real-world timing and scheduling problems .

LCM is a powerful tool in fractional calculations, particularly for adding or subtracting fractions with different denominators. By finding the LCM of the denominators, a common denominator can be established, allowing the fractions to be easily combined. This process ensures that calculations are accurate and simplifies the process of working with fractions, avoiding cumbersome manual adjustments .

The Least Common Multiple (LCM) is crucial for solving scheduling problems because it indicates when events with different cycles will coincide. For instance, if two people have different time schedules, the LCM can help determine their overlapping free time. This concept is also used in designing engineering gears, where cycles need to align without causing wear .

The Listing Method involves listing all multiples of the numbers until a common one is found, and it is best suited for small numbers. It is a straightforward method but can become cumbersome with larger numbers. The Prime Factorization Method breaks numbers into prime factors and selects the highest power of each prime, multiplying them to find the LCM. This method is suitable for larger numbers as it simplifies the computation process .

The prime factorization method involves several logical steps: (1) Decompose each number into its prime factors. (2) List all unique prime factors. (3) For each prime, select the highest power present among the numbers. (4) Multiply these highest powers to obtain the LCM. It is efficient for larger numbers because it reduces complex multiplication and lengthy listing into concise factorization, making calculations more manageable .

Using the listing method to find LCM in real-life scenarios implies a straightforward but potentially laborious process when dealing with small numbers. It offers direct insight and clarity for understanding cycles' intersections, beneficial in simple scheduling or timing problems. However, the method can become computationally intensive and impractical for larger numbers due to the expansive listing requirement .

LCM effectively aligns shift rotations in complex scheduling systems by identifying the smallest interval at which different rotational cycles intersect. This allows for optimal schedule planning, reducing overlap and conflicts, and maximizing efficiency and resource allocation within a workplace. It is particularly useful in environments that require precise timing coordination across various shifts and tasks .

LCM understanding can enhance learning experiences by aiding students in coordinating shared resources, like lab schedules that need alignment without overlap. In study group formations, recognizing LCM aids in synchronizing meet-ups among participants with varied available times. This mathematical insight fosters collaborative planning, emphasizes problem-solving skills, and encourages applying mathematical concepts practically beyond the confines of theoretical scenarios .

You might also like