LCM/GCD

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Dec 11, 2013 4:02 am
Thanked: 3 times
Followed by:4 members

LCM/GCD

by [email protected] » Sun May 11, 2014 10:50 am

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] » Sun May 11, 2014 1:28 pm
Hi mukherjee.tanuj3,

This DS prompt is based on some Number Properties and is perfect for TESTing VALUES.

We're told that N and T are positive integers. We're asked for the greatest PRIME factor of NT.

Fact 1: The Greatest Common Factor of N and T is 5

For the GCF to be 5, that means that BOTH N and T have to be multiples of 5

If N=5, T=5, then NT = 25 and the answer to the question is 5
If N=5, T=35, then NT = 175 and the answer to the question is 7
Fact 1 is INSUFFICIENT

Fact 2: The Least Common Multiple of N and T is 105

For the LCM to be 105, that means that BOTH N and T have to be ODD (since even numbers can never have an odd LCM) and at least one MUST be a multiple of 5.

Also, since both numbers MUST be ODD, the LCM IS the product of NT.

105 = (3)(5)(7), so no matter how you choose your N and T:

1 and 105
3 and 35
5 and 21
7 and 15

The answer to the question will ALWAYS be 7.
Fact 2 is SUFFICIENT

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

by GMATinsight » Mon May 12, 2014 9:27 am
Image
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

by GMATinsight » Mon May 12, 2014 9:29 am
Image
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour