greatest common divisor of 30x and 15y EXCEPT

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 94
Joined: Sun Aug 29, 2010 3:40 am
Thanked: 3 times
Followed by:1 members
If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT
30x.
15y.
15(x + y).
15(x - y).
15,000.

According to me the answer should be 15y. Can someone tell me if its the right answer choice,However this question appeared in kaplan practice set 4 and I marked 15y and according to it , this was a wrong choice...


User avatar
Master | Next Rank: 500 Posts
Posts: 496
Joined: Tue Jun 07, 2011 5:34 am
Thanked: 38 times
Followed by:1 members

by sl750 » Mon Sep 19, 2011 5:19 am
Let's check each choice
1) 30x/30x = Ok ; 15y/30x = 1/2(y/x); y=2,x=1. Ok
2) 30x/15y = 2(x/y). x=y=1. Possible. 15y/15y = 1. Ok
3) 30x/15(x+y) = 2x/x+y . x=2;y=2. Possible; 15y/15(x+y) = y/x+y; This is a fraction
4) 30x/15(x-y) = 2x/x-y . x=2;y=1. Possible; 15y/15(x-y) = y/x-y; x=2;y=1. Ok
5) 30x/15000 = 2x/1000. x=500. Possible; 15y/15000 = y/1000; Ok

User avatar
Legendary Member
Posts: 504
Joined: Tue Apr 19, 2011 1:40 pm
Thanked: 114 times
Followed by:11 members

by knight247 » Mon Sep 19, 2011 5:29 am
Remember the other GCD problem we solved today?

30x=2*3*5*x
15y=3*5*y

GCD=3*5*unknown

(A)30x
if x was a factor of y
30x=2*3*5*x
15y=3*5*x*unknown. And if unknown equals 1 or any number not common to both then
GCD=2*3*5*x. Possible

(B)15y
if y was a factor of x
15y=3*5*y.
30x=2*3*5*y*unknown. And if unknown equals 1 or any number not common to both then
GCD=3*5y. Possible.

(E)15000. What if x and y have 1000 as a factor then
15y=3*5*1000*unknown
30x=2*3*5*1000*unknown And if unknown equals 1 or any number not common to both then
GCD=3*5*1000. Possible.

The contenders are either C or D. Will take me a while to figure this out.
Last edited by knight247 on Mon Sep 19, 2011 5:47 am, edited 1 time in total.

User avatar
Senior | Next Rank: 100 Posts
Posts: 94
Joined: Sun Aug 29, 2010 3:40 am
Thanked: 3 times
Followed by:1 members

by leonswati » Mon Sep 19, 2011 5:40 am
hey sl750..

thanks for ur reply but why cant we consider x=y=1 in choice 3 then we will get 30*1/15*(1+1)=1 possible again..

User avatar
Senior | Next Rank: 100 Posts
Posts: 94
Joined: Sun Aug 29, 2010 3:40 am
Thanked: 3 times
Followed by:1 members

by leonswati » Mon Sep 19, 2011 5:43 am
Hey got it sl750..... thanks