hardest DS in 15 testset

This topic has expert replies
Legendary Member
Posts: 1404
Joined: Tue May 20, 2008 6:55 pm
Thanked: 18 times
Followed by:2 members

hardest DS in 15 testset

by tanviet » Thu Oct 29, 2009 3:04 am
If positive interger x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105

a, x is multiple of 9
b, y is multiple of 25.

User avatar
Junior | Next Rank: 30 Posts
Posts: 28
Joined: Wed Feb 14, 2007 12:25 am
Thanked: 1 times
GMAT Score:690

Re: hardest DS in 15 testset

by Andrei » Thu Oct 29, 2009 9:00 am
Hi,
If x is a multiple of 6, it can be written as:
x = 2*3*k, k - positive integer.
If y is a multiple of 14, it can be written as:
y = 2*7*m, m - - positive integer.

So, xy = 2*3*2*7*k*m.

105 can be written as: 105 = 3*5*7

So, in order that xy to be an multiple of 105, it has to be divisible by 3, 5 and 7.
As xy is already divisible by 2, 3 and 7, it has to be divisible by 5 too, thus either k or m must be divisible by 5.

a. x a multiple of 9 - NOT SUFFICIENT
b. y is multiple of 25 -> so m is divisible by 5 - SUFFICIENT

My answer is B.