BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

NOT a factor of M

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 234
Joined: Tue May 31, 2016 1:40 am
Thanked: 3 times

NOT a factor of M

by Needgmat » Tue Aug 30, 2016 8:24 am
If M is the least common multiple of 90,196, and 300, which of the following is NOT a factor of M?

A) 600

B) 700

C) 900

D) 2100

E) 4900

OAA

Please explain
Top
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue Aug 30, 2016 10:08 am
Needgmat wrote:If M is the least common multiple of 90, 196, and 300, which of the following is NOT a factor of M?

A) 600
B) 700
C) 900
D) 2100
E) 4900
OAA
The least common multiple of 90, 196, and 300 = (2)(2)(3)(3)(5)(5)(7)(7)
So, M = (2)(2)(3)(3)(5)(5)(7)(7)

Now check the answer choices...
A) 600
600 = (2)(2)(2)(3)(5)(5)
For 600 to be a factor of M, there must be three 2's, one 3 and two 5's "hiding" in the prime factorization of M. Since, M only has two 2's in its prime factorization, 600 is NOT a factor of M.

Answer: A

For more on the relationship between factor and prime factorization, watch this video: https://www.gmatprepnow.com/module/gmat ... /video/825

ASIDE: I thought it might be useful to show one way to find the LCM of large numbers:
Image
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Tue Aug 30, 2016 10:48 am
Hi Needgmat,

This question is essentially about prime-factorization. Here's a simple example of that concept:

What is the least common multiple of 10 and 15. Now you probably already know that the LCM is 30, but here's WHY it's 30...

10 = (2)(5)
15 = (3)(5)

When looking for the LCM, we need to multiply all of the prime factors of the numbers involved. However, each instance of a prime that shows up in both numbers should be counted just once (here, there's one 5 in both numbers, so we count that as just ONE 5 and not two 5s). This gives us...

(2)(3)(5) = 30

We can then use those primes to figure out all of the divisors of the LCM:

1
2
3
5
(2)(3) = 6
(2)(5) = 10
(3)(5) = 15
(2)(3)(5) = 30

The exact same concept applies to this question - it's just that there's a lot more math work involved:

90 = (2)(3)(3)(5)
196 = (2)(2)(7)(7)
300 = (2)(2)(3)(5)(5)

The LCM of these three numbers will include two 2s, two 3s, two 5s and two 7s:

(2)(2)(3)(3)(5)(5)(7)(7)

At this point, you should NOT multiply those numbers together - we're just going keep them as a reference point so that we can find the one answer that is NOT a possible factor from that list:

Let's start with the easiest option first:

Answer A: 600 = (2)(2)(2)(3)(5)(5)

Notice how this number hast THREE 2s. This number is NOT possible given the list of primes that we have to work with, so it cannot be a factor of M.

Final Answer: A

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Top
Master | Next Rank: 500 Posts
Posts: 234
Joined: Tue May 31, 2016 1:40 am
Thanked: 3 times

by Needgmat » Wed Aug 31, 2016 9:00 am
Hi Experts ,

Thank you so much for your explanation.

Just a quick question.

can you please explain why 700(selected randomly from choices) is not an answer, because if I expand 700, the I will get 2X2X5X5X7=700. In this there is no 3 so this can also be not a factor of M.

Please explain.

Many thanks in advance.

Kavin
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Aug 31, 2016 10:51 am
Needgmat wrote:Hi Experts ,

Thank you so much for your explanation.

Just a quick question.

can you please explain why 700(selected randomly from choices) is not an answer, because if I expand 700, the I will get 2X2X5X5X7=700. In this there is no 3 so this can also be not a factor of M.

Please explain.

Many thanks in advance.

Kavin
700 = (2)(2)(5)(5)(7)

So, for 700 to be a factor of (2)(2)(3)(3)(5)(5)(7)(7), there must be two 2's, two 5's and one 7 "hiding" in the prime factorization (2)(2)(3)(3)(5)(5)(7)(7)

Here they are: (2)(2)(3)(3)(5)(5)(7)(7)

MORE EXAMPLES
Consider these examples:
24 is divisible by 3 because 24 = (2)(2)(2)(3)
Likewise, 70 is divisible by 5 because 70 = (2)(5)(7)
And 112 is divisible by 8 because 112 = (2)(2)(2)(2)(7)
And 630 is divisible by 15 because 630 = (2)(3)(3)(5)(7)
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 am
Location: Boston, MA
Thanked: 1153 times
Followed by:128 members
GMAT Score:770

by DavidG@VeritasPrep » Wed Aug 31, 2016 4:08 pm
For additional common multiple practice and a fun little discussion about a somewhat controversial question, see here: https://www.beatthegmat.com/question-on- ... 78608.html
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course
Top
Master | Next Rank: 500 Posts
Posts: 234
Joined: Tue May 31, 2016 1:40 am
Thanked: 3 times

by Needgmat » Thu Sep 01, 2016 8:39 am

700 = (2)(2)(5)(5)(7)

So, for 700 to be a factor of (2)(2)(3)(3)(5)(5)(7)(7), there must be two 2's, two 5's and one 7 "hiding" in the prime factorization (2)(2)(3)(3)(5)(5)(7)(7)

Here they are: (2)(2)(3)(3)(5)(5)(7)(7)

MORE EXAMPLES
Consider these examples:
24 is divisible by 3 because 24 = (2)(2)(2)(3)
Likewise, 70 is divisible by 5 because 70 = (2)(5)(7)
And 112 is divisible by 8 because 112 = (2)(2)(2)(2)(7)
And 630 is divisible by 15 because 630 = (2)(3)(3)(5)(7)
Hi Brent ,

Thank you so much for your explanation. All clear now.

Thanks,

Kavin
Top
GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu Sep 01, 2016 4:23 pm
Needgmat wrote:Hi Experts ,

Thank you so much for your explanation.

Just a quick question.

can you please explain why 700(selected randomly from choices) is not an answer, because if I expand 700, the I will get 2X2X5X5X7=700. In this there is no 3 so this can also be not a factor of M.

Please explain.

Many thanks in advance.

Kavin
Another way of seeing this: you know that the LCM is a multiple of 300, so it must divide by 100. You also know it's a multiple of 196, which means it's a multiple of 7, so it must divide by 7.

Since it divides by 7 and by 100, it must divide by 7*100, or 700, so B is out.
Top
Post new topic Post Reply
• Page 1 of 1