Find all School-related info fast with the new School-Specific MBA Forum

It is currently 22 Jul 2014, 13:58

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If M is the least common multiple of 90,196, and 300, which

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Manager
Manager
avatar
Joined: 10 Oct 2005
Posts: 114
Location: Hollywood
Followers: 0

Kudos [?]: 2 [0], given: 0

If M is the least common multiple of 90,196, and 300, which [#permalink] New post 27 Nov 2005, 06:43
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

55% (02:45) correct 45% (02:26) wrong based on 78 sessions
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. 2,100
E. 4,900
[Reveal] Spoiler: OA

_________________

The GMAT, too tough to be denied.
Beat the tough questions...


Last edited by Bunuel on 07 Feb 2014, 09:21, edited 1 time in total.
Renamed the topic, edited the question and added the OA.
Director
Director
avatar
Joined: 14 Sep 2005
Posts: 998
Location: South Korea
Followers: 2

Kudos [?]: 26 [0], given: 0

GMAT Tests User
 [#permalink] New post 27 Nov 2005, 07:04
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

90 = 2 * 3 * 3 * 5
196 = 2 * 2 * 7 * 7
300 = 2 * 2 * 3 * 5 * 5
-----------------------------------------
LCM = 2 * 2 * 3 * 3 * 5 * 5 * 7 * 7
(TWO 2, TWO 3, TWO 5, TWO 7)

600 = 2 * 2 * 2 * 3 * 5 * 5
700 = 2 * 2 * 5 * 5 * 7
900 = 2 * 2 * 3 * 3 * 5 * 5
2100 = 2 * 2 * 3 * 5 * 5 * 7
4900 = 2 * 2 * 5 * 5 * 7 * 7

_________________

Auge um Auge, Zahn um Zahn :twisted: !

Director
Director
avatar
Joined: 24 Oct 2005
Posts: 662
Location: London
Followers: 1

Kudos [?]: 6 [0], given: 0

GMAT Tests User
 [#permalink] New post 27 Nov 2005, 07:20
Yes, got the same ans.
M = 2*2*3*3*5*5*7*7

600 = 2*2*2*5*5*3 -- one 2 is left out here. So that is the answer.
Director
Director
User avatar
Joined: 14 Jan 2007
Posts: 783
Followers: 2

Kudos [?]: 43 [0], given: 0

GMAT Tests User
 [#permalink] New post 25 Mar 2007, 07:04
first calculate the LCM of the given numbers

90 = 2*3*3*5
196=2*2*7*7
300=2*2*3*5*5

LCM = 2*2*3*3*5*5*7*7 this is the number M.

now check each number whether a factor of M.

Answer is 600.
Director
Director
User avatar
Joined: 30 Nov 2006
Posts: 592
Location: Kuwait
Followers: 11

Kudos [?]: 139 [0], given: 0

GMAT Tests User
 [#permalink] New post 25 Mar 2007, 10:18
If M is the least common multiple of 90, 196, and 300, which of the following is NOT a factor of M?

Rule of Thumb: whenever you see Least Common Multiple (LCM), think of factors and preferebly prime factorization. Every non-prime integer can be factored into only prime numbers. So lets start prime factoring:
[P.S. if you need help in prime factoring tell us]
For easy start, whenever you see an even integer, start with the prime factor 2 :)

90: 3 x 30 --> 3 x 3 x 10 --> 3 x 3 x 2 x 5
196: 2 x 98 --> 2 x 2 x 49 --> 2 x 2 x 7 x 7
300: 2 x 150 --> 2 x 2 x 75 --> 2 x 2 x 3 x 25 --> 2 x 2 x 3 x 5 x 5

LCM of the three number must contain all prime factors of each and every one of the three numbers : 90, 196, and 300

LCM : 2 x 2 x 3 x 3 x 5 x 5 x 7 x 7 = M

A factor of M must contain one or more, but limited to the available ones, of the prime factors of LCM [M]

A. 600 : 2 x 3 x 2 x 5 x 2 x 5 [ uses three 2's --> Not a Factor ]
B. 700 : 2 x 5 x 2 x 5 x 7 [ a factor of M ]
C. 900 : 3 x 3 x 2 x 2 x 5 x 5 [ a factor of M ]
D. 2,100 : 7 x 3 x 2 x 5 x 2 x 5 [ you tell me :) ]
E. 4,900 : 7 x 7 x 2 x 5 x 2 x 5 [ yes indeedy ]


It is A
Manager
Manager
avatar
Joined: 12 Feb 2007
Posts: 167
Followers: 1

Kudos [?]: 1 [0], given: 0

 [#permalink] New post 25 Mar 2007, 11:33
What do you guys do in order to figure out the prime factorization. do you do the tree diagram? I'd like to know the fastest way.
Senior Manager
Senior Manager
avatar
Joined: 11 Feb 2007
Posts: 360
Followers: 1

Kudos [?]: 13 [0], given: 0

GMAT Tests User
 [#permalink] New post 25 Mar 2007, 21:38
Thank you vshaunak and Mishari for your clear explanation!! :-D

So this is how to approach this kind of problem. :wink:

I should learn more of these approaches so that I don't have to plug in numbers for number property probs!
Intern
Intern
avatar
Joined: 04 May 2011
Posts: 12
Followers: 0

Kudos [?]: 1 [0], given: 11

GMAT ToolKit User
Re: A concept math, pls help [#permalink] New post 24 Aug 2011, 01:40
The key to this problem is breaking down the numbers into its prime factors. After that its a piece of cake!

90 -> 3*3*5*2
196 -> 2*2*7*7
300 -> 3*2*2*5*5

M(LCM) = multiply all the factors (pick the highest power of the common factor)

M(LCM) = 2^2*3^2*5^2*7^2

The question asks which is NOT A FACTOR of M:
Only A(600) which has an additional factor 2 is not a factor of M
600 -> 2^3*3*5^2 => it has an additional factor of 2 which is not present in M(only 2 factors of '2' is present here)
Intern
Intern
avatar
Joined: 09 Feb 2011
Posts: 12
Followers: 0

Kudos [?]: 2 [0], given: 2

Re: A concept math, pls help [#permalink] New post 24 Aug 2011, 09:14
Just because I've into solving multiple problems today.

Here's how I think of it: you essentially need to pull out the primes one by one from 900, 196 and 300 respectively.
The easiest way for me to do this is pull out tens first (which consists of 2*5, both primes)
so
900 - 2 * 5 * 2 * 5 , leaving a 9 which is 3 *3 so you have 2, 2, 3, 3, 5, 5
300 - 2 *5 * 2 * 5, leaving 3 so 2, 2, 3, 5, 5
196 is trickier. Up until today I didn't know it was the square of 14 but once you know that:
196 = 2 * 7 * 2 * 7 so 2, 2, 7, 7
then make a list like srivats212 said but including the the number as much as it appears in any given number
so 2, 2, 3, 3, 5, 5, 7, 7

Now find the number that requires any prime number to pop up more than it does in the bolded list.

600 = 2 * 5 * 2 * 5 * 2 * 3, so it needs 3 2's and you only have 2 twos in the bolded list, so isn't a factor of M.

I think if you want to do these things fast it's best to memorize all the squares up to 20. Which I haven't bothered up until now either, just did this in excel.
11 121
12 144
13 169
14 196
15 225
16 256
17 289
18 324
19 361
20 400
These numbers alone or multiples of these numbers seem to pop up a lot I suppose in other types of problems too. But for multiple/factor problems all you need to do is figure out the prime factors of the original number. For 324, the square root is 18. Then prime factors of 324 are 2 * 9 * 2 * 9. But memorization of the squares is essential for pattern recognition (and hence completion of problems in 2 minutes or less) I'm starting to realize.
Manager
Manager
User avatar
Joined: 04 Apr 2010
Posts: 166
Followers: 1

Kudos [?]: 45 [0], given: 31

GMAT Tests User
Re: A concept math, pls help [#permalink] New post 24 Aug 2011, 10:31
A should the answer. We can get if by combined factorization. 600 is the only # that we can't get from combined factorization to calculate LCM.

_________________

Consider me giving KUDOS, if you find my post helpful.
If at first you don't succeed, you're running about average. ~Anonymous

Intern
Intern
avatar
Joined: 21 Aug 2011
Posts: 26
Followers: 0

Kudos [?]: 3 [0], given: 0

Re: A concept math, pls help [#permalink] New post 24 Aug 2011, 17:16
Thank you so much, your expl. is very detailed and professional. I like yours.

I forgot this basic concept.

srivats212 wrote:
The key to this problem is breaking down the numbers into its prime factors. After that its a piece of cake!

90 -> 3*3*5*2
196 -> 2*2*7*7
300 -> 3*2*2*5*5

M(LCM) = multiply all the factors (pick the highest power of the common factor)

M(LCM) = 2^2*3^2*5^2*7^2

The question asks which is NOT A FACTOR of M:
Only A(600) which has an additional factor 2 is not a factor of M
600 -> 2^3*3*5^2 => it has an additional factor of 2 which is not present in M(only 2 factors of '2' is present here)
Intern
Intern
avatar
Joined: 01 Aug 2006
Posts: 35
Followers: 0

Kudos [?]: 9 [0], given: 0

Re: IF M is the least common multiple of 90,196 and 300, which [#permalink] New post 07 Feb 2014, 09:15
90 = 2 * 3^2 * 5
196 = 2^2 * 7^2
300 = 2^2 * 3 * 5^2
LCM contains the HIGHEST power of EVERY number present in prime factorization.
M = LCM = 2^2 * 3^2 *5^2 * 7^2.

Look @ answer options. A: 600 = 2^3 * 3 * 5^2 ->Cannot be a factor because of 2^3.
Manager
Manager
avatar
Joined: 29 Oct 2013
Posts: 154
Concentration: Finance
GMAT 1: 750 Q48 V46
GMAT 2: Q V0
GRE 1: 327 Q161 V166
GPA: 3.7
WE: Corporate Finance (Retail Banking)
Followers: 3

Kudos [?]: 84 [0], given: 96

GMAT ToolKit User
Re: If M is the least common multiple of 90, 196, and 300, which [#permalink] New post 03 Jun 2014, 06:53
Hi Bunuel, Pls could you update the official answer here? Also I do it using systematically calculating LCM and prime factorizing each answer choice. But it takes long time. Is there possibly a shortcut? Thanks

_________________

Please consider giving 'kudos' if you like my post and want to thank :)

Read about my journey to 750 here - a-non-native-speakers-journey-to-99-le-on-verbal-750overall-171722.html#p1367876

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18683
Followers: 3232

Kudos [?]: 22197 [0], given: 2601

Re: If M is the least common multiple of 90, 196, and 300, which [#permalink] New post 03 Jun 2014, 07:17
Expert's post
MensaNumber wrote:
Hi Bunuel, Pls could you update the official answer here? Also I do it using systematically calculating LCM and prime factorizing each answer choice. But it takes long time. Is there possibly a shortcut? Thanks


Merging similar topics.

No, finding the LCM and then checking the answer choices is pretty much it.

_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Director
Director
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 634
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Followers: 2

Kudos [?]: 144 [0], given: 161

Re: If M is the least common multiple of 90,196, and 300, which [#permalink] New post 03 Jun 2014, 22:18
90 = 2 * 3 * 3 * 5

196 = 2 * 2 * 7 * 7

300 = 2 * 2 * 3 * 5 * 5

Only 2 is common in all the 3 factorization

So, LCM =\frac{90 * 196 * 300}{8} = 45 * 49 * 300(No need of further calculation)

Testing Option I > 600. It is NOT the factor

Answer = A = 600

_________________

Kindly press "Kudos" to appreciate

Re: If M is the least common multiple of 90,196, and 300, which   [#permalink] 03 Jun 2014, 22:18
    Similar topics Author Replies Last post
Similar
Topics:
If M is the least common multiple of 90,196, and 300, which Jasonammex 0 24 Aug 2011, 17:16
f M is the least common multiple of 90, 196, and 300, which chenhong1224 3 10 Oct 2008, 08:22
2 If M is the least common multiple of 90, 196, and 300, which nikhilpoddar 3 01 Oct 2008, 00:53
If M is the least common multiple of 90, 196 and 300, which puma 3 02 May 2008, 00:51
If M is the least common multiple of 90, 196, and 300, which smily_buddy 3 17 Aug 2007, 12:14
Display posts from previous: Sort by

If M is the least common multiple of 90,196, and 300, which

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.