NEW HERE? LEARN MORE
closeclose
Last visit was: 25 Apr 2024, 01:15 It is currently 25 Apr 2024, 01:15
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

gmatprep 2 GCD DS.

User avatar
bsd_lover
SVP
SVP
Joined: 17 May 2007
Posts: 2437
Own Kudos [?]: 1682 [0]
Given Kudos: 210
Send PM
gmatprep 2 GCD DS. [#permalink] New post   16 Jun 2008, 20:59
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
Hide Show timer Statistics
Hi guys have a look at this little nasty GCD problem from gmatprep2.



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Data Sufficiency (DS) Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
User avatar
neeraj.kaushal
Manager
Manager
Joined: 20 Sep 2007
Posts: 58
Own Kudos [?]: 235 [0]
Given Kudos: 0
Send PM
Re: gmatprep 2 GCD DS. [#permalink] New post   16 Jun 2008, 21:11
Answer should be B

Statement 1 : x is a multiple of 12 , but y can be anything from 0 to 3 and therefore not possible to determine a single greatest common divisor

Statement 2 : if y is a multiple of 12 then x is also a multiple of 12 , can be found from given equation . So greatest common divisor always 12
User avatar
bsd_lover
SVP
SVP
Joined: 17 May 2007
Posts: 2437
Own Kudos [?]: 1682 [0]
Given Kudos: 210
Send PM
Re: gmatprep 2 GCD DS. [#permalink] New post   16 Jun 2008, 21:34
Is there ever a scenario where GCD could be higher than 12 ??
User avatar
gmatnub
Senior Manager
Senior Manager
Joined: 23 Sep 2007
Posts: 398
Own Kudos [?]: 1510 [1]
Given Kudos: 0
Send PM
Re: gmatprep 2 GCD DS. [#permalink] New post   16 Jun 2008, 22:02
1
Kudos
This is DS question #240 of the OG10

Here is the official explanation for statement 2:

statement 2 implies that y is a multiple of of 12 or that 12 is a divisor of y. Since x = 8y + 12, it follows that 12 is a divisor of x, and thus 12 is a common divisor of x and y. Since 12 = x - 8y (rephrase the stem), any common divisor of x and y must be a divisor of 12. Therefore no integer greater than 12 is a common divisor of x and y, and 12 is the GCD of x and y.

this question gets me everytime.
User avatar
GMAT TIGER
VP
VP
Joined: 29 Aug 2007
Posts: 1021
Own Kudos [?]: 1726 [0]
Given Kudos: 19
Send PM
Re: gmatprep 2 GCD DS. [#permalink] New post   16 Jun 2008, 23:05
bsd_lover wrote:
Hi guys have a look at this little nasty GCD problem from gmatprep2.



x = 8y +12
from 1: x = 12u
x = 12u = 8y +12
we know nothing about y. nsf.

2: y = 12z
x = 8 (12z) + 12
x = 12 (8z+1)
now we know x and y are multiple of 12. therefore, 12 is the gcd.
12 is gcd because x can only be a multiple of 12 because no matter the value of z, x is 98z plus 12. so the common divisor of x and y is 12.

for ex:

if z = 1, x = 108 and y = 12
if z = 2, x = 204 and y = 24
if z = 3, x = 300 and y = 36
and so on....................



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Data Sufficiency (DS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
gmatclubot
Re: gmatprep 2 GCD DS. [#permalink]
16 Jun 2008, 23:05
Moderators:
Bunuel
Math Expert
92901 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts
GMATBusters
GMAT Tutor
1905 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions