DS 26

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 269
Joined: Sun Apr 01, 2007 5:41 am

DS 26

by dunkin77 » Tue Jun 19, 2007 3:08 pm
If positive integer x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105?

(1) x is a multiple of 9.
(2) y is a multiple of 25.

Can anyone help?

Master | Next Rank: 500 Posts
Posts: 103
Joined: Sun Jun 10, 2007 7:10 pm
Location: Brooklyn, NY
Thanked: 2 times

by jrbrown2 » Tue Jun 19, 2007 3:52 pm
If X is a multiple of 6 then X has 2 and 3 as prime factors
If Y is a multiple of 14 then Y has a 2 and a 7 as prime factors
So XY has atleast a 2,3,2, and 7 as prime factors

105 has 5 3 and 7 as prime factors 5*3*7=105
So for XY to be a multiple of 105 XY must have a 5, a 3, and a 7 in its factorization. There is a 3 and a 7 but no 5.
A 5 in XY's factorization is necessary for XY to be a multiple of 105.

(1) If X is a multiple of 9 then X's factors are 3 and 3 as well as 2 and 3 (from the info in the question).
We don't know if XY also has a 5 as its factor. so (1) alone is insufficient.

(2) If Y is a multiple of 25 then Y's factors are 5 and 5 as well as 2 and 7 (info in the question).
So, we know for sure that 5 is a factor of XY. (2) is sufficient.

So the answer is (B)