If GRE math concepts were people, Least Common Multiple (LCM) would hardly be the most noticeable person in the room. After all, we have the really big personalities who always elbow for attention: Probability, Work Rates and Combinations (none of whom would win the popularity context). Then, there are Exponents standing together menacingly with Coordinate Geometry, with Scientific Notation sneering up at us. Finally, squished in the corner, making room for all these other concepts, is our little wallflower: Least Common Multiple. So self-effacing—introducing itself with a Least—and meek, this concept is more familiar in its diminutive: LCM.

But let’s not forget that finding the Least Common Multiple can help us on questions ranging from work rates to number properties. So, now is our cue to walk up to meek LCM and say hello.

First off, finding LCM for a group of numbers requires three steps.

1. Find the Factors that the Numbers Have in Common.

Take a look at the following numbers: 14, 35 and 70.

Which factors do they have in common? To answer this question, we need to break down each number into its prime factors.

14 = 7 x 2

35 = 5 x 7

70 = 5 x 7 x 2

All three of them have the number 7. Also, 35 and 70 have 5 in common, and 14 and 70 can both be divided by 2. Therefore, the shared factors are 7, 5, and 2. Note that we include each shared factor only once, even if, as is the case for the number 7, it shows up in all three numbers.

2. Find the Lone Factors.

Take a look at the following numbers: 15, 8, and 12.

Let’s break down each to prime factors:

15 = 3 x 5

8 = 2 x 2 x 2

12 = 2 x 2 x 3

Is there any factor that is not shared by the other two factors? Most saliently, there is the one 5. Are there any other lone factors? Actually, there is one 2, all by itself. Therefore, the lone factors are 5 and 2. Notice that two of the 2s overlap for both 8 and 12. But the number 8 has three factors of 2. Therefore, that extra two is a lone factor.

Let’s now find the shared factors (step 1) of 15, 8, and 12, so we can go on to the third step. We can see that the shared factors are 2, 2, and 3.

3. Multiply the Product of the Shared Factors by the Product of the Lone Factors

Shared Factors : 2 x 2 x 3 = 12

Lone Factors: 2 x 5 = 10

12 x 10 = 120.

Therefore the LCM is 120.

And just like that we’ve met, not the life of the party, but an indispensable concept to doing well on the GRE math section.

Magoosh Test Prep ExpertMarch 18, 2018 at 3:35 pm#

That’s a good question, Tanz, and I’ll be happy to help. But first, could you explain the question a little more? Specifically, are we talking about a number that leaves a remainder of two when successively divided by 3,5, and 8? As in: [(n/3)/5]/8 = Xr2? Or are we talking about a number that leaves a remainder of 2 when divided by 3, OR divided by 5, OR divided by 8? As in: n/3 = Xr2; n/5 = Xr2; n/8 = Xr2? Let me know, and I’ll give you the best possible advice in terms of approach and solution. 🙂

LCM for 3, 5 and 8 = 120. Any multiple of 120 will be divisible by 3, 5 or 8. Now, the largest 3-digit number that is a multiple of 120 = 960. To have a remainder of 2 we just need to add 2 to it.

Hi..! I had this query. It says we shouldn’t multiply numerators before cancelling if possble in the formula: LCM=P*Q/GCF. Is there any good reason for the same??

Good question! We want to cancel first to simplify the overall calculation. When we cancel factors in the numerator and denominator, we’re left with smaller numbers to multiply together, making finding the product in the numerator easier. Let’s look at a very clear example to see what I mean 🙂 Say P = 12 and Q = 48. The GCF for these two numbers is 12. So,

LCM = 12*48/12

If we were to multiply the numerator first, we would have a more complicated product to find:

12*48 = 576

Then, we would need to divide this large number by 12 to find the LCM:

576/12 = 48

On the other hand, if we cancel first, we simplify the numerator significantly, as we can divide 12/12 = 1:

12*48/12 = 1*48/1 = 48

In fact, we do not need to carry out any other calculations in order to determine that the LCM of 12 and 48 is 48.

Now, it’s not always the case that we can cancel out one of the terms completely in the numerator. However, the example illustrates why canceling before multiplying out the numerator is good to do.

In McGraw-Hill’s “Conquering the New GRE Math” finding the LCM is taught differently than on the Magoosh videos. It seems simpler. They say to first find the prime factorization of each number. “Then you need to find the greatest power each different factor of the number has. The least common multiple will be the product of each different factor to the greatest power it occurs.” (p.56)

For example: Find the LCM of 150 and 225
150=2*3*5^2
225=3^2*5^2
The different prime factors are 2,3, and 5. The greatest power of 2 is 1, the greatest power of 3 is 2, and the greatest power of 5 is 2.
LCM (150,225)= 2^1*3^2*5^2= 450

Is there a reason it is not taught on Magoosh this way?

I don’t think there really is any good reason why Magoosh taught prime factorization this way. I agree it is a little more complicated. The McGraw Hill way is slightly more straightforward. That said, it is another way of conceiving of the problem and so it might help give a deeper understand of LCM.

But if the McGraw Hill works for you, definitely stick with it 🙂

I’ve been very impressed with the Magoosh videos. The videos have made learning math again actually enjoyable instead of overwhelming. Much thanks to you and your team!

Khan Academy also explains calculating LCM in the same way that Mary Ann described; and I find that method faster to calculate. Still, I enjoyed Chris’s explanation as it gives a different perspective for LCMs!

What an intro to LCM! I have always thought math was a chore but I must say practicing with magoosh has made me look at math differently and I’m thoroughly enjoying it. Hope I get a good score 🙂

Hi. My problem with LCM and GCF is that I don’t know when to use each. For example, in this problem: “What is the smallest number that is divisible by both 35 and 36”, how can I tell if they are asking me to calculate the LCM or the GCF? Thanks.

With LCM always think “bigger”, as in the number is going to be bigger than the numbers you are working with. This is slightly counterintuitive because the L stands for least. As long as you remember that LCM stands for “bigger” you are fine.

In this case, we are looking for a number that is divisible by two smaller numbers. Therefore, we are looking for a bigger number. No we use LCM.

GCF, on the other hand, looks for the greatest factor that some numbers have in common. A factor can never be greater than the least number of the set. For instance, if I have 24, 42, 54, the greatest factor these numbers share can’t be greater than 24. (It happens to be 6).

Magoosh blog comment policy: To create the best experience for our readers, we will only approve comments that are relevant to the article, general enough to be helpful to other students, concise, and well-written! 😄 Due to the high volume of comments across all of our blogs, we cannot promise that all comments will receive responses from our instructors.

We highly encourage students to help each other out and respond to other students' comments if you can!

If you are a Premium Magoosh student and would like more personalized service from our instructors, you can use the Help tab on the Magoosh dashboard. Thanks!

Find the greatest 3 digit no which when divided by 3,5and 8 leaves a remainder of 2 ??? How to solve it??can u help me

That’s a good question, Tanz, and I’ll be happy to help. But first, could you explain the question a little more? Specifically, are we talking about a number that leaves a remainder of two when

successivelydivided by 3,5, and 8? As in: [(n/3)/5]/8 = Xr2? Or are we talking about a number that leaves a remainder of 2 when divided by 3, OR divided by 5, OR divided by 8? As in: n/3 = Xr2; n/5 = Xr2; n/8 = Xr2? Let me know, and I’ll give you the best possible advice in terms of approach and solution. 🙂LCM for 3, 5 and 8 = 120. Any multiple of 120 will be divisible by 3, 5 or 8. Now, the largest 3-digit number that is a multiple of 120 = 960. To have a remainder of 2 we just need to add 2 to it.

The answer should be 962.

962/3 = 320r2

962/5 = 192r2

962/8 = 120r2

Hope this helps.

Hi chris! For example when you have numbers 15 , 8, 12 how do you find the GCF? I know the LCM is 120, but if two do you calculate the GCF?

Hi Paulina,

These have no GCF (or we can say the GCF is 1). We can see that in the prime factorization:

15 = 3 * 5

8 = 2 * 2 * 2

12 = 2 * 2 * 3

There is no factor that is common across the three, hence the GCF is 1. 🙂

Ok Chris. What if we replace 15 by 18 . Can we get GCF?

Well, Gopi, let’s work it out. 🙂

18 = 2*3*3

8 = 2 * 2 * 2

12 = 2 * 2 * 3

So we have 2 as the only common factor for 18, 8 and 12. That makes 2 the GCF.

Hi..! I had this query. It says we shouldn’t multiply numerators before cancelling if possble in the formula: LCM=P*Q/GCF. Is there any good reason for the same??

Hi Gaurav,

Good question! We want to cancel first to simplify the overall calculation. When we cancel factors in the numerator and denominator, we’re left with smaller numbers to multiply together, making finding the product in the numerator easier. Let’s look at a very clear example to see what I mean 🙂 Say P = 12 and Q = 48. The GCF for these two numbers is 12. So,

LCM = 12*48/12

If we were to multiply the numerator first, we would have a more complicated product to find:

12*48 = 576

Then, we would need to divide this large number by 12 to find the LCM:

576/12 = 48

On the other hand, if we cancel first, we simplify the numerator significantly, as we can divide 12/12 = 1:

12*48/12 = 1*48/1 = 48

In fact, we do not need to carry out any other calculations in order to determine that the LCM of 12 and 48 is 48.

Now, it’s not always the case that we can cancel out one of the terms completely in the numerator. However, the example illustrates why canceling

beforemultiplying out the numerator is good to do.Hope this helps 🙂

In McGraw-Hill’s “Conquering the New GRE Math” finding the LCM is taught differently than on the Magoosh videos. It seems simpler. They say to first find the prime factorization of each number. “Then you need to find the greatest power each different factor of the number has. The least common multiple will be the product of each different factor to the greatest power it occurs.” (p.56)

For example: Find the LCM of 150 and 225

150=2*3*5^2

225=3^2*5^2

The different prime factors are 2,3, and 5. The greatest power of 2 is 1, the greatest power of 3 is 2, and the greatest power of 5 is 2.

LCM (150,225)= 2^1*3^2*5^2= 450

Is there a reason it is not taught on Magoosh this way?

Hi Mary Ann,

I don’t think there really is any good reason why Magoosh taught prime factorization this way. I agree it is a little more complicated. The McGraw Hill way is slightly more straightforward. That said, it is another way of conceiving of the problem and so it might help give a deeper understand of LCM.

But if the McGraw Hill works for you, definitely stick with it 🙂

Thanks! That is actually really helpful.

I’ve been very impressed with the Magoosh videos. The videos have made learning math again actually enjoyable instead of overwhelming. Much thanks to you and your team!

Khan Academy also explains calculating LCM in the same way that Mary Ann described; and I find that method faster to calculate. Still, I enjoyed Chris’s explanation as it gives a different perspective for LCMs!

What an intro to LCM! I have always thought math was a chore but I must say practicing with magoosh has made me look at math differently and I’m thoroughly enjoying it. Hope I get a good score 🙂

Hi. My problem with LCM and GCF is that I don’t know when to use each. For example, in this problem: “What is the smallest number that is divisible by both 35 and 36”, how can I tell if they are asking me to calculate the LCM or the GCF? Thanks.

Great question!

With LCM always think “bigger”, as in the number is going to be bigger than the numbers you are working with. This is slightly counterintuitive because the L stands for least. As long as you remember that LCM stands for “bigger” you are fine.

In this case, we are looking for a number that is divisible by two smaller numbers. Therefore, we are looking for a bigger number. No we use LCM.

GCF, on the other hand, looks for the greatest factor that some numbers have in common. A factor can never be greater than the least number of the set. For instance, if I have 24, 42, 54, the greatest factor these numbers share can’t be greater than 24. (It happens to be 6).

Hope that helps :)!

Your explanation helped me a lot. Thank you very much.

You are welcome :)!

Thank you very much, you helped me very much with GRE math.

THANK YOU.

Great Mahmoud,

I’m happy this was helpful!