Divisibility

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 353
Joined: Sat Jan 20, 2007 1:29 am
Location: Italy
Thanked: 7 times
GMAT Score:720

Divisibility

by mjjking » Tue Feb 24, 2009 6:59 am
Is x divisible by 115?

a. x is divisible by 25
b. x is divisible by 138
Beat The GMAT - 1st priority
Enter a top MBA program - 2nd priority
Loving my wife: MOST IMPORTANT OF ALL!

REAL THING 1 (AUG 2007): 680 (Q43, V40)
REAL THING 2 (APR 2009): 720 (Q47, V41)
Source: — Problem Solving |

User avatar
Site Admin
Posts: 2567
Joined: Thu Jan 01, 2009 10:05 am
Thanked: 712 times
Followed by:550 members
GMAT Score:770

by DanaJ » Tue Feb 24, 2009 7:07 am
Notice that 115 = 5*23. In order to establish is x is divisible by 115, we must establish if it is simultaneously divisible by 5 and 23.

1. tells us that x is divisible by 5 (since 25 = 5^2). But since we do not know if x is divisible by 23 as well, we cannot tell. So it's impossible to say whether x is divisible by 115 or not.

2. tells us that x is divisible by 23 (since 138 = 115 + 23), but this time we don't know if it is divisible by 5. So again, it's insufficient.

Put both stmts together and they complement each other, meaning that x will be divisible by 115. So the answer is C.

User avatar
Master | Next Rank: 500 Posts
Posts: 319
Joined: Wed Feb 04, 2009 10:32 am
Location: Delhi
Thanked: 84 times
Followed by:9 members

by sureshbala » Tue Feb 24, 2009 7:09 am
Since 115 = 23x5, x will be divisible by 115 provided it is divisible by both 23 and 5.

Statement I: Since it is divisible by 25, it must be divisible by 5. But this alone is not sufficient.

Satement II: Since 138=23x6, if x is divisible by 138, it must be divisible by 23 and 6. But again this alone is not sufficient.

Combining both, x is divisible by 5 as well as 23. Hence x must be divisible by LCM(5,23) i.e 115.

So C