# Using Prime Factorization to Find LCM

From my previous lesson, I went over the steps on how to find the LCM of two positive integers using the List Method. This time I will focus on the method where Prime Factorization is used to find the LCM.

I highly recommend that you review the procedure on how to perform Prime Factorization because this skill will play a major role in this lesson. Check out the following link: Integer Prime Factorization.

## Steps on How to Find the LCM using Prime Factorization

**Step 1:** Perform the prime factorization of each number then write it in exponential form. Align the common prime factor base whenever possible.

**Step 2:** For the numbers with a common prime factor base, select the prime number that has the highest power. The prime factor with the highest power implies that it occurs the most in the entire list.

**Step 3:** If a distinct prime factor has **NO** matching prime factor base in the list, immediately include this factor with its exponent in the collection of numbers that you will multiply later.

** Note:** Steps #2 and #3 ensure that all distinct prime factors in the ENTIRE list are represented without duplicates.

**Step 4: **To determine the Least Common Multiple (LCM), multiply all the numbers that you have collected or gathered from steps #2 and #3.

## Examples of Determining the Least Common Multiple (LCM) using Prime Factorization

**Example 1: **What is the LCM of **12 **and **90**?

First, write the prime factorization of each number in exponential form. Make sure to align the numbers that have a common base. If a number does not have a common base, then write it in a way that there’s nothing above or below it to indicate that it is unique.

Observe that [latex]{2^2}[/latex] and [latex]2[/latex] are vertically aligned to signify they have a common base of [latex]2[/latex]. In the same manner, [latex]3[/latex] and [latex]{3^2}[/latex] are aligned because they have a common base of [latex]3[/latex]. However, [latex]5[/latex] has a unique base so we write it by itself on its own “column”.

For emphasis, I labeled the prime factorizations of **12** and **90**. I hope it makes a lot more sense now.

Now, it is time to choose the numbers that we are going to multiply to get the LCM.

- First, between [latex]{2^2}[/latex] and [latex]2[/latex], we will select [latex]{2^2}[/latex] because it has a higher power than [latex]2[/latex].

- Secondly, between [latex]3[/latex] and [latex]{3^2}[/latex], we choose [latex]{3^2}[/latex] for the same reason.

- Finally, since the base [latex]5[/latex] is by itself and we have nothing to compare it with, we will automatically select it to be included in the group.

- Therefore, the numbers that we are going to multiply to determine the LCM of
**12**and**90**are [latex]{2^2}[/latex], [latex]{3^2}[/latex] and [latex]{5}[/latex].

- Multiplying the numbers we have selected, we get:

**Example 2: **What is the LCM of **80 **and **120**?

This time the numbers are relatively larger than in the previous example. However, don’t fret because as long as you stick to the procedure, the entire solving process for LCM is going to be smooth sailing. That’s a testament to the power of prime factorization. It doesn’t matter how big the integers are because they can be expressed as prime factors.

As you may have already observed, being able to correctly prime factorize a positive integer is an indispensable skill to acquire and master. Once you have it, nobody can take it away from you.

Begin by prime factorizing **80 **and **120**. Observe that the numbers with bases of [latex]2[/latex] and [latex]5[/latex] are respectively aligned vertically. The prime factor [latex]3[/latex] is by itself so there’s no number above it.

Below is the same image but with labels for emphasis.

Let’s pick the numbers to multiply to determine the least common multiple.

- Between [latex]{2^4}[/latex] and [latex]{2^3}[/latex], we pick [latex]{2^4}[/latex] over [latex]{2^3}[/latex] because the former has a higher power than the latter since [latex]4 > 3[/latex].

- The number [latex]3[/latex] is by itself so we will automatically include it in the collection of numbers that we are going to multiply.

- The numbers [latex]5[/latex] and [latex]5[/latex] are exactly the same. We will just pick one copy of [latex]5[/latex] to represent the two.

- Therefore, the numbers [latex]{2^4}[/latex], [latex]3[/latex], and [latex]5[/latex] are the ones we will multiply to the LCM of

- So the LCM for
**80**and**120**is calculated as follows:

**Example 3: **What is the LCM of **17 **and **71**?

Don’t rush into solving the problem because you are already familiar with the steps. It wouldn’t hurt to step back for a moment to look at the problem in a bigger picture.

In this case, you should be able to spot immediately that both **17** and **71** are prime numbers. Remember that a prime number is *only divisible by 1 and itself*. Just a quick reminder, don’t forget the fact that the smallest prime number is **2** and **NOT** 1.

So if we are going to perform prime factorizations on a prime number, you should be convinced that the prime factorization of a prime number is just the prime number itself. Please don’t include 1 since it is not a prime number.

Here are the prime factorizations of the prime numbers **17 **and **71**. I didn’t align them in the same column because they don’t have a common base.

The next obvious step is to choose the numbers that we are going to multiply. Since the bases are different from each other then we must select both of them.

To find the LCM of **17 **and **71**, we have:

**Example 4: **What is the LCM of **126**, **252,** and 336?

Let’s kick it up a notch by finding the least common multiple (LCM) of three distinct positive integers that are in the hundreds.

I know that it can be intimidating because it feels like we are in a new territory. However, if you are already familiar with prime factorization there is nothing you should worry about. You got this!

The steps or procedures in finding the LCM of three integers are very similar to finding the LCM of two numbers which at this point you should have a mastery already.

Start by applying Prime Factorization on the positive integers **126**, **252,** and **336**. Again, it is so important that we align the numbers that have a common base. As you can observe, we vertically aligned the numbers with a **base of 2**, a **base of 3**, and a **base of 7**. This simple trick gives us enormous heads up on what to do next.

The following illustration simply emphasizes the fact that we aligned the numbers that have the same base.

The next step as you already know is to select the numbers that we are going to multiply to determine the least common multiple of the three numbers.

- With a common base of
**2**, we select [latex]{2^4}[/latex] since it has the highest power.

- With a common base of
**3**, we select [latex]{3^2}[/latex] because it has the highest power. Since there are two [latex]{3^2}[/latex], just pick one instance of it.

- With a common base of
**7**, we select [latex]7[/latex] because they are all the same.

The least common multiple (LCM) of **126**, **252,** and **336** is the product of the numbers that we have selected above. They are marked in orange.

**You might also be interested in:**

Finding LCM using the List Method