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

Redeem

mgmat 4

Expert replies
by simba12123 » Mon Nov 10, 2008 9:03 pm
If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?


a.5
b.5(x – y)
c.20x
d.20y
e.35x

qa is c

I broke these down to primes and want to deal with the problem in this manner. The mgmat solution is puzzling.
Advancing to be reckoned with!
Join the discussion
Source: — Problem Solving |

by cramya » Mon Nov 10, 2008 9:15 pm
Join the discussion

Re: mgmat 4

by logitech » Mon Nov 10, 2008 9:26 pm
simba12123 wrote:If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?


a.5
b.5(x – y)
c.20x
d.20y
e.35x

qa is c

I broke these down to primes and want to deal with the problem in this manner. The mgmat solution is puzzling.
Simba, you probably wonder how D and E CAN be the GCD

35x/20y = 7x/4y Integer ? hmm of Y=7 and X=4 yes

But for C,

20X/35X...X will cancel at both side and you will have 4/7, which is not an integer.
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"
Join the discussion