Jul 19 08:00 AM PDT  09:00 AM PDT The Competition Continues  Game of Timers is a teambased competition based on solving GMAT questions to win epic prizes! Starting July 1st, compete to win prep materials while studying for GMAT! Registration is Open! Ends July 26th Jul 20 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. Jul 21 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes
Author 
Message 
TAGS:

Hide Tags

Retired Moderator
Status: 2000 posts! I don't know whether I should feel great or sad about it! LOL
Joined: 04 Oct 2009
Posts: 1070
Location: Peru
Schools: Harvard, Stanford, Wharton, MIT & HKS (Government)
WE 1: Economic research
WE 2: Banking
WE 3: Government: Foreign Trade and SMEs

If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
31 Aug 2010, 01:22
Question Stats:
43% (02:22) correct 57% (02:16) wrong based on 250 sessions
HideShow timer Statistics
If x and y are positive integers such that x = 8y + 12, what is the greatest common divisor of x and y? (1) x = 12u, where u is an integer (2) y = 12z, where z is an integer
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
"Life’s battle doesn’t always go to stronger or faster men; but sooner or later the man who wins is the one who thinks he can."My Integrated Reasoning Logbook / Diary: http://gmatclub.com/forum/myirlogbookdiary133264.html GMAT Club Premium Membership  big benefits and savings




Math Expert
Joined: 02 Sep 2009
Posts: 56277

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
31 Aug 2010, 04:52
metallicafan wrote: If x and y are positive integers such that x = 8y + 12, what is the greatest common divisor of x and y? (1) x = 12u, where u is an integer (2) y = 12z, where z is an integer Given: \(x=8y+12\). (1) \(x=12u\) > \(12u=8y+12\) > \(3(u1)=2y\) > the only thing we know from this is that 3 is a factor of \(y\). Is it GCD of \(x\) and \(y\)? Not clear: if \(x=36\), then \(y=3\) and \(GCD(x,y)=3\) but if \(x=60\), then \(y=6\) and \(GCD(x,y)=6\) > two different answers. Not sufficient. (2) \(y=12z\) > \(x=8*12z+12\) > \(x=12(8z+1)\) > so 12 is a factor both \(x\) and \(y\). Is it GCD of \(x\) and \(y\)? Why can not it be more than 12, for example 13, 16, 24, ... We see that factors of \(x\) are 12 and \(8z+1\): so if \(8z+1\) has some factor >1 common with \(z\) then GCD of \(x\) and \(y\) will be more than 12 (for example if \(z\) and \(8z+1\) are multiples of 5 then \(x\) would be multiple of \(12*5=60\) and \(y\) also would be multiple of \(12*5=60\), so GCD of \(x\) and \(y\) would be more than 12). But \(z\) and \(8z+1\) CAN NOT share any common factor >1, as \(8z+1\) is a multiple of \(z\) plus 1, so no factor of \(z\) will divide \(8z+1\) evenly, which means that GCD of \(x\) and \(y\) can not be more than 12. \(GCD(x,y)=12\). Sufficient. Answer: B. Hope it's clear.
_________________




Intern
Joined: 09 Mar 2010
Posts: 26
Concentration: Technology, General Management

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
31 Aug 2010, 02:14
Stat 1: x= 12u returns x= 12u and y=3/2(u1) GCD of x and y varies for u=0 and u is +ve
Stat 2: y=12z returns x=12(8z+1),y=12z GCD for any inter value of z is 12.
Hence statement 2 alone is sufficient.
answer:B



Retired Moderator
Status: 2000 posts! I don't know whether I should feel great or sad about it! LOL
Joined: 04 Oct 2009
Posts: 1070
Location: Peru
Schools: Harvard, Stanford, Wharton, MIT & HKS (Government)
WE 1: Economic research
WE 2: Banking
WE 3: Government: Foreign Trade and SMEs

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
31 Aug 2010, 13:14
Wow, is that a 700 question?
_________________
"Life’s battle doesn’t always go to stronger or faster men; but sooner or later the man who wins is the one who thinks he can."My Integrated Reasoning Logbook / Diary: http://gmatclub.com/forum/myirlogbookdiary133264.html GMAT Club Premium Membership  big benefits and savings



Retired Moderator
Status: 2000 posts! I don't know whether I should feel great or sad about it! LOL
Joined: 04 Oct 2009
Posts: 1070
Location: Peru
Schools: Harvard, Stanford, Wharton, MIT & HKS (Government)
WE 1: Economic research
WE 2: Banking
WE 3: Government: Foreign Trade and SMEs

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
21 Sep 2010, 12:32
kalrac wrote: Stat 1: x= 12u returns x= 12u and y=3/2(u1) GCD of x and y varies for u=0 and u is +ve
Stat 2: y=12z returns x=12(8z+1),y=12z GCD for any inter value of z is 12.
Hence statement 2 alone is sufficient.
answer:B I don't understand the quoted solution, can someone please explain it? Thanks!
_________________
"Life’s battle doesn’t always go to stronger or faster men; but sooner or later the man who wins is the one who thinks he can."My Integrated Reasoning Logbook / Diary: http://gmatclub.com/forum/myirlogbookdiary133264.html GMAT Club Premium Membership  big benefits and savings



Math Expert
Joined: 02 Sep 2009
Posts: 56277

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
21 Sep 2010, 12:39
metallicafan wrote: kalrac wrote: Stat 1: x= 12u returns x= 12u and y=3/2(u1) GCD of x and y varies for u=0 and u is +ve
Stat 2: y=12z returns x=12(8z+1),y=12z GCD for any inter value of z is 12.
Hence statement 2 alone is sufficient.
answer:B I don't understand the quoted solution, can someone please explain it? Thanks! I think the quoted solution refers to the following rule: if \(a\) and \(b\) are multiples of \(k\) and are \(k\) units apart from each other then \(k\) is greatest common divisor of \(a\) and \(b\).For example if \(a\) and \(b\) are multiples of 7 and \(a=b+7\) then 7 is GCD of \(a\) and \(b\). So if we apply this rule to (2) we would have: both \(x\) and \(y\) are multiple of 12 and are 12 apart each other, so 12 is GCD of \(x\) and \(y\).
_________________



Manager
Joined: 19 Sep 2010
Posts: 132

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
16 Oct 2010, 08:40
great question...



Manager
Joined: 07 Jun 2010
Posts: 79

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
16 Feb 2011, 14:23
Bunuel,
You wrote:
(1) x=12u > 12u=8y+12 > 3(u1)=2y > the only thing we know from this is that 3 is a multiple of y.
How do we know that 3 is a muliple of y? I mean, I worked it out by plugging in values for u and found that it is true, but is there some property of the formula that gives it away?



Math Expert
Joined: 02 Sep 2009
Posts: 56277

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
16 Feb 2011, 14:34
abmyers wrote: Bunuel,
You wrote:
(1) x=12u > 12u=8y+12 > 3(u1)=2y > the only thing we know from this is that 3 is a multiple of y.
How do we know that 3 is a muliple of y? I mean, I worked it out by plugging in values for u and found that it is true, but is there some property of the formula that gives it away? 3(u1)=2y > the only thing we know from this is that 3 is a factor of y > 3(u1) is a multiple of 3, so must be 2y as they are equal. Now, 2y to be multiple of 3 then y must be multiple of 3.
_________________



Director
Joined: 09 Jun 2010
Posts: 774

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
01 Mar 2013, 04:39
I fail
not easy at all
I want to follow this posting.



Intern
Status: Researching for Schools
Joined: 21 Apr 2013
Posts: 18
Location: United States
Concentration: Leadership, General Management
GMAT 1: 640 Q45 V34 GMAT 2: 730 Q49 V40
WE: Project Management (Computer Software)

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
25 Mar 2014, 10:38
x = 8y + 12 simplifies to x=4(2y+3)
Statement 1: substituting x=12u 12u=4(2y+3) 3u=2y3 3(u1)=2y
So u should be greater than 1 and should be odd (because u1 is a multiple of 2) Checking for values
u x y GCD 3 36 3 3 5 60 6 6
So statement 1 not sufficient
Statement 2: substituting y=12z
x=4(12z+3) x=12(4z+1)
Checking for values
z x y GCD 1 60 12 12 2 108 24 12 3 154 36 12 we can check for more values but usually we would see any variations withing 1st 34 values.
Answer is B.



Manager
Joined: 29 Nov 2016
Posts: 140

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
03 Mar 2018, 00:36
victory47 wrote: I fail
not easy at all
I want to follow this posting. I share the same feeling. Doing really bad with DS. How many DS 700+ are expected in exam? Posted from my mobile device



Math Expert
Joined: 02 Sep 2009
Posts: 56277

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
05 Mar 2018, 01:03
Mudit27021988 wrote: victory47 wrote: I fail
not easy at all
I want to follow this posting. I share the same feeling. Doing really bad with DS. How many DS 700+ are expected in exam? Posted from my mobile deviceThere is no fixed number of DS questions on the test. It varies from approximately 13 to 17. 3. Strategies and Tactics for DS Section Hope it helps.
_________________



NonHuman User
Joined: 09 Sep 2013
Posts: 11666

Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
Show Tags
23 Apr 2019, 12:25
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________




Re: If x and y are positive integers such that x = 8y + 12, what
[#permalink]
23 Apr 2019, 12:25






