LCM

This topic has expert replies
Legendary Member
Posts: 1578
Joined: Sun Dec 28, 2008 1:49 am
Thanked: 82 times
Followed by:9 members
GMAT Score:720

LCM

by maihuna » Tue Jan 06, 2009 12:38 pm
If s and t are distinct positive integers, which of the following could NOT be the lowest common positive multiple of s and t?


A : st
B : s/t
C : t
D: 2
E: s+t
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 30
Joined: Sun Oct 26, 2008 5:42 pm
Thanked: 5 times

Re: LCM

by Ossa » Tue Jan 06, 2009 3:59 pm
Hi,

There are multiple ways to do this, but here is an easy way: if you choose 1 and 2 as the two integers, then you will realize that the first three answers could give you the LCM, and accordingly the 4th one has to be the right answer.

maihuna wrote:If s and t are distinct positive integers, which of the following could NOT be the lowest common positive multiple of s and t?


A : st
B : s/t
C : t
D: 2
E: s+t
Ossa Elhadary, PhD, CISA, PMP
Math Specialist
Test Prep New York
maximize your score, minimize your stress

www.testprepny.com
[email protected]

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

Re: LCM

by logitech » Tue Jan 06, 2009 5:58 pm
maihuna wrote:If s and t are distinct positive integers, which of the following could NOT be the lowest common positive multiple of s and t?


A : st
B : s/t
C : t
D: 2
E: s+t
I love this kind of questions.

S X = LCM

T Y = LCM

So,

ST = SX = TY , we will have X=T and Y=S meaning we should have two numbers who have no common factor, lets say two primes 3 and 5 , and LCM is 3x5=15

S/T = SX = TY, this time, X=1/T , we can only choose 1 as T to make X an integer SO T = 1 and X can be anything, lets say 1 and 3 LCM = 3/1 = 3

T=TY = SX, hmm...Y=1 So T is divided by S lets say, 6 and 2 LCM is 6(t)

2=sx=ty, well how about S=2 and t=1 then we will have LCM as 2



s+t = sx , this actually means that S is a multiple of T or T is a multiple of S and this CAN NOT BE the LCM in my opinion.

I would choose E

Any more takers ?
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Tue Jan 06, 2009 6:49 pm
I am sure thats what Ossa meant s+t when he said 4th he probably meant 4th wiht s and t's. I could be worng also.


Take s=1 t=2

s+t does not work

Done...

User avatar
Legendary Member
Posts: 546
Joined: Sun Nov 16, 2008 11:00 pm
Location: New Delhi , India
Thanked: 13 times

by ronniecoleman » Wed Jan 07, 2009 12:28 am
IMO E

choose smart numbers: 1 and 2
Admission champion, Hauz khaz
011-27565856

Legendary Member
Posts: 594
Joined: Thu Aug 14, 2008 11:51 pm
Thanked: 12 times

by nervesofsteel » Wed Jan 07, 2009 1:01 am
has to be E only

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

by logitech » Wed Jan 07, 2009 1:02 am
nervesofsteel wrote:has to be E only
Oh yeah? Interesting...
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Wed Jan 07, 2009 2:50 am
Thanks Logitech, Ossa for providing insightful explanations.
After looking at your explanations, I realized the I could have picked
2 as one of the "smart numbers". The other number could have been either 1 or 3. Choosing 3 would have limited my options to test while 1 covers more ground.

Just a thought.