Register    Login    Search    Rss Feeds

 Page 1 of 1 [ 3 posts ] 



 
Author Message
 Post subject: NP prob: if n and t are positive integers, what is the great
 Post Posted: Sat Aug 16, 2008 4:23 pm 
Hello again,

Q: if n and t are positive integers, what is the greatest prime factor of the product nt?
Statement (1): The gratest comon factor of n and t is 5
(2): The least common multiple of n and t is 105.


thanks a bunch!


Top 
 Post subject:
 Post Posted: Sat Aug 16, 2008 5:24 pm 
B is the correct answer but don't know how to attack this prob! thanks


Top 
 Post subject:
 Post Posted: Mon Aug 25, 2008 5:38 am 
Offline
ManhattanGMAT Staff


Posts: 7146
when you take the product of two numbers, all you're doing, in terms of primes, is throwing all the prime factors of both numbers together into one big pool.
therefore, the original question - 'what's the greatest prime factor of the product?' - can be rephrased as,
what's the greatest prime that's a factor of either t or n?[/i]

(1)
because the gcf only tells us which primes are in BOTH t and n. there could be great big fat primes that are factors of only one of them, and they wouldn't show up in the gcf.
insufficient.

(2)
the lcm of two numbers contains EVERY prime that appears in either one of the two numbers (because it's a multiple of both numbers). therefore, whatever is the largest prime factor of the lcm is also the largest prime that goes evenly into either t or n.
sufficient.

--

if you don't realize why the relationships between lcm/gcf and primes, stated above, are what they are, you can just try a few cases and watch the results for yourself. for instance, consider the two numbers 30 (= 2 x 3 x 5) and 70 (= 2 x 5 x 7).
the gcf of these 2 numbers is 10 (= 2 x 5), which doesn't show anything about the presence of the prime factor 7 in one of the numbers.
the lcm of these 2 numbers is 210 (= 2 x 3 x 5 x 7), which contains all of the primes found in either number.


Top 
Display posts from previous:  Sort by  
 
 Page 1 of 1 [ 3 posts ] 





Who is online

Users browsing this forum: No registered users and 0 guests

 
 

 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: