greatest common divisor of 30x and 15y EXCEPT

Expert replies

leonswati: Senior | Next Rank: 100 Posts; Posts: 94; Joined: Sun Aug 29, 2010 3:40 amFollowed by: 1 member; Thanked: 3 times

by leonswati » Mon Sep 19, 2011 4:56 am

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...

Like this post

Source: Beat The GMAT — Problem Solving | Mon Sep 19, 2011 4:56 am

sl750: Master | Next Rank: 500 Posts; Posts: 496; Joined: Tue Jun 07, 2011 5:34 amFollowed by: 1 member; Thanked: 38 times

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

Like this post

knight247: Legendary Member; Posts: 504; Joined: Tue Apr 19, 2011 1:40 pmFollowed by: 11 members; Thanked: 114 times

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.

Like this post

leonswati: Senior | Next Rank: 100 Posts; Posts: 94; Joined: Sun Aug 29, 2010 3:40 amFollowed by: 1 member; Thanked: 3 times

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..

Like this post

leonswati: Senior | Next Rank: 100 Posts; Posts: 94; Joined: Sun Aug 29, 2010 3:40 amFollowed by: 1 member; Thanked: 3 times

by leonswati » Mon Sep 19, 2011 5:43 am

Hey got it sl750..... thanks

Like this post

Post new topic Post Reply

• Page 1 of 1

GMAT Course Reviews

559 reviews

1168 reviews

431 reviews

359 reviews

147 reviews

5/5

5 Star (560 Reviews)

"Target Test Prep is the closest to the official version of the GMAT exam, about 99% accuracy in terms of the quality and quantity of information. The course has excellently created singular sets of focused lessons and tests for every possible topic that one could come across in the official GMAT exam."

"The TTP course maximizes the efficiency of the time you spend studying. It will take time and effort but I could almost guarantee that if you complete the course exactly as it is laid out you will get an amazing score. They also have a very responsive team willing to help with any questions you might have."

"TTP has two things that I think no other test prep company offers: A teaching approach that reinforces understanding and an attitude that will give you the mental preparedness needed to succeed on the test. TTP gives you a deep understanding of the concept you need to know while teaching you how to think."

Write a Review