mgmat 4

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 94
Joined: Tue Oct 14, 2008 1:05 pm

mgmat 4

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!

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

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

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

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!"