Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 24 Nov 2012
Posts: 12

If N is the least positive integer that is a multiple of [#permalink]
Show Tags
27 Nov 2012, 00:58
Question Stats:
90% (01:57) correct
10% (00:59) wrong based on 65 sessions
HideShow timer Statistics
If N is the least positive integer that is a multiple of each of the numbers 15, 18, 40, and 50, which of the following statements about N is true?
A. N <= 200 B. 200 < N <= 2,000 C. 2,000 < N <= 20,000 D. 20,000 < N <= 200,000 E. N> 200,000
Last edited by Bunuel on 27 Nov 2012, 03:08, edited 1 time in total.
Renamed the topic and edited the tags.



Math Expert
Joined: 02 Sep 2009
Posts: 39673

Re: If N is the least positive integer that is a multiple of [#permalink]
Show Tags
27 Nov 2012, 03:13
saxenarahul021 wrote: If N is the least positive integer that is a multiple of each of the numbers 15, 18, 40, and 50, which of the following statements about N is true?
A. N <= 200 B. 200 < N <= 2,000 C. 2,000 < N <= 20,000 D. 20,000 < N <= 200,000 E. N> 200,000 Given that N is the least common multiple of 15, 18, 40, and 50. 15 = 3*5; 18 = 2* 3^2; 40 = 2^3*5; 50 = 2* 5^2. N = 2^3*3^2*5^2 = 1,800. Answer: B.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
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? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 26 Sep 2013
Posts: 220
Concentration: Finance, Economics
GMAT 1: 670 Q39 V41 GMAT 2: 730 Q49 V41

Re: If N is the least positive integer that is a multiple of [#permalink]
Show Tags
20 Oct 2013, 16:07
Bunuel wrote: saxenarahul021 wrote: If N is the least positive integer that is a multiple of each of the numbers 15, 18, 40, and 50, which of the following statements about N is true?
A. N <= 200 B. 200 < N <= 2,000 C. 2,000 < N <= 20,000 D. 20,000 < N <= 200,000 E. N> 200,000 Given that N is the least common multiple of 15, 18, 40, and 50. 15 = 3*5; 18 = 2* 3^2; 40 = 2^3*5; 50 = 2* 5^2. N = 2^3*3^2*5^2 = 1,800. Answer: B. Is that from some formula for LCM of a group of numbers? I'm curious as to why the 3*5 got ignored when figuring out the answer. edit: nevermind, google is my friend.



Intern
Joined: 03 Sep 2013
Posts: 3
Location: United States
Concentration: Finance, Entrepreneurship
GMAT Date: 10262013
WE: Analyst (Other)

Re: If N is the least positive integer that is a multiple of [#permalink]
Show Tags
20 Oct 2013, 20:59
Well for the sake of the forum, and myself, could you post why exactly 3&5 were ignored?
Posted from my mobile device



Manager
Joined: 26 Sep 2013
Posts: 220
Concentration: Finance, Economics
GMAT 1: 670 Q39 V41 GMAT 2: 730 Q49 V41

Re: If N is the least positive integer that is a multiple of [#permalink]
Show Tags
20 Oct 2013, 21:09
ricardochavez wrote: Well for the sake of the forum, and myself, could you post why exactly 3&5 were ignored?
Posted from my mobile device To find the lowest common factor of a group of numbers, take the prime factorization of those numbers. For each prime number listed, take the most repeated occurrence of this number in any prime factorization. Then multiply them together. 15 = 3*5; 18 = 2* 3^2; 3 occurs twice in 18 (3^2), it only appears one in 15. 40 = 2^3*5; 2 occurs thrice in 40, it only appears once in 18, and once in 50 50 = 2* 5^2; 5 occurs twice in 50, it only appears once in 15. So now that we see the highest power of each prime number that appears in these factorials we multiply them all together: N = 2^3*3^2*5^2 = 1,800.



Intern
Status: Onward and upward!
Joined: 09 Apr 2013
Posts: 18
Location: United States

Re: If N is the least positive integer that is a multiple of [#permalink]
Show Tags
21 Oct 2013, 13:51
ricardochavez wrote: Well for the sake of the forum, and myself, could you post why exactly 3&5 were ignored?
Posted from my mobile device Least Common Multiple = the smallest multiple of two or more integers. The LCM is the lowest product for all of the shared primes. We ignore the 3 and 5 because we are looking to find the lowest common multiple. LCM is not to be confused with the Greatest Common Factor which is the common factor of ALL integers. They are easily mixed up! Now to the problem: Step 1. List the primes for each number 15  5,3 18  3,3,2 40  5,2,2,2 50  5,5,2 Step 2. Group common multiples  those that occur the most frequent 5,5(all but 18 have at least one 5 and you must be able to solve for each number given the primes. By having two 5's, we can still solve for 50) 3,3(18 and 15 both have 3, so we need two) 2,2,2  we need at least three 2's to account for 40. Anything else would be redundant. Step 3:Multiply together (2^3)(5^2)(3^2) = 1800 B is the only option that fits within the perimeters.
_________________
Kudos if my post was helpful!




Re: If N is the least positive integer that is a multiple of
[#permalink]
21 Oct 2013, 13:51







