BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

GMAT PREP Practice Test 2 DS

Expert replies
by joonwons » Mon Jul 23, 2007 9:33 pm
If X and y are positive integers, is xy a multiple of 8?
(1) The greatest common divisor of x and y is 10.
(2) The least common multiple of x and y is 100.

The answer is C. Can somebody please help me out?
Last edited by joonwons on Tue Jul 24, 2007 10:08 am, edited 1 time in total.
Join the discussion
Source: — Data Sufficiency |

by erdnah » Tue Jul 24, 2007 1:26 am
let me try:
(1) x and y both are divisible by 2 and 5 (they have both the prime factors 2 and 5). this gives us no information if xy is divisible by 8.
(2) either x or y has got two times the prime factors 2. and the same or the other one has got two times the prime factor 5. this gives us no information if xy is divisible by 8.

taken both together, we can take a look at all prime factors together (x and y are multiplied!): 2, 2, 2, 5, 5, 5 .... since a number is divisible by the product of all its primes, the number must be divisble by 8 (2x2x2).
Join the discussion

by rupam » Tue Jul 24, 2007 1:49 am
gcd . lcm = a.b
Join the discussion

by chatekar » Tue Jul 24, 2007 5:32 am
As correctly said by rupam,

To answer the question you need to know the value of product xy.
And to know the value of product xy, you need to konw its gcd and lcm
as xy = gcd * lcm

So we need both the statements

Thanks
Join the discussion