Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 04 Jun 2010
Posts: 108
Concentration: General Management, Technology
Schools: Chicago (Booth)  Class of 2013
GMAT 1: 670 Q47 V35 GMAT 2: 730 Q49 V41

If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
17 Sep 2010, 04:23
4
This post received KUDOS
18
This post was BOOKMARKED
Question Stats:
49% (01:20) correct 51% (01:52) wrong based on 373 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. well I guess the first questions was quite easy. How about this one? do you still use numbers to solve?
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Consider Kudos if my post helped you. Thanks!  My TOEFL Debrief: http://gmatclub.com/forum/mytoeflexperience99884.html My GMAT Debrief: http://gmatclub.com/forum/67073010luck20skill15concentratedpowerofwill104473.html



Math Expert
Joined: 02 Sep 2009
Posts: 44421

If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
17 Sep 2010, 04:26
4
This post received KUDOS
Expert's post
11
This post was BOOKMARKED
rafi 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.
well I guess the first questions was quite easy. How about this one? do you still use numbers to solve? OK. Algebraic approach: If x and y are positive integers such that x = 8y + 12, what is the greatest common divisor of x and y?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.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 04 Jun 2010
Posts: 108
Concentration: General Management, Technology
Schools: Chicago (Booth)  Class of 2013
GMAT 1: 670 Q47 V35 GMAT 2: 730 Q49 V41

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
17 Sep 2010, 04:30
Wow! I have to come up with this conclusion in 2 minutes? Thanks! I guess it will help me if I'll see something similar...
_________________
Consider Kudos if my post helped you. Thanks!  My TOEFL Debrief: http://gmatclub.com/forum/mytoeflexperience99884.html My GMAT Debrief: http://gmatclub.com/forum/67073010luck20skill15concentratedpowerofwill104473.html



Retired Moderator
Joined: 02 Sep 2010
Posts: 779
Location: London

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
17 Sep 2010, 04:33
1
This post received KUDOS
An easy way to show that z and 8z+1 have no common factors is to use : \(gcd(a,b) = gcd(ab,b)\) when a>b So gcd(z,8z+1)=gcd(z,1)=1
_________________
Math writeups 1) Algebra101 2) Sequences 3) Set combinatorics 4) 3D geometry
My GMAT story
GMAT Club Premium Membership  big benefits and savings



Math Expert
Joined: 02 Sep 2009
Posts: 44421

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
17 Sep 2010, 04:35
3
This post received KUDOS
Expert's post
4
This post was BOOKMARKED



Senior Manager
Status: GMAT Time...!!!
Joined: 03 Apr 2010
Posts: 282
Schools: Chicago,Tuck,Oxford,cambridge

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
17 Sep 2010, 10:49
1
This post received KUDOS
Bunuel wrote: rafi wrote: Wow! I have to come up with this conclusion in 2 minutes? Thanks! I guess it will help me if I'll see something similar... There is a general 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\). So in my previous post I just showed the way this general rule is derived. Hope it helps. wow Thanx Bunuel!!



Manager
Joined: 04 Jun 2010
Posts: 108
Concentration: General Management, Technology
Schools: Chicago (Booth)  Class of 2013
GMAT 1: 670 Q47 V35 GMAT 2: 730 Q49 V41

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
19 Sep 2010, 07:26
shrouded1 wrote: An easy way to show that z and 8z+1 have no common factors is to use :
\(gcd(a,b) = gcd(ab,b)\) when a>b
So gcd(z,8z+1)=gcd(z,1)=1 Cool! I'll definitely use that! thanks!
_________________
Consider Kudos if my post helped you. Thanks!  My TOEFL Debrief: http://gmatclub.com/forum/mytoeflexperience99884.html My GMAT Debrief: http://gmatclub.com/forum/67073010luck20skill15concentratedpowerofwill104473.html



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8003
Location: Pune, India

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
25 Oct 2010, 08:55
rafi: Same logic as that given by Bunuel and shrouded1 above, just worded differently in case you have come across this before: "Two consecutive integers do not have any common factors other than 1" So 8z and 8z + 1 will not share any factors other than 1 and all factors of z will be factors of 8z too. Therefore, z and 8z + 1 will not have any common factors other than 1.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Current Student
Joined: 31 Mar 2013
Posts: 70
Location: India
GPA: 3.02

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
19 Nov 2013, 01:24
Bunuel wrote: rafi wrote: Wow! I have to come up with this conclusion in 2 minutes? Thanks! I guess it will help me if I'll see something similar... There is a general 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\). So in my previous post I just showed the way this general rule is derived. Hope it helps. Bunuel I have a question with statement 2. Kindly clarify: if \(y= 12z\) and \(x= 8*12z+12\) , then \(x  y = 96z + 12  12z = 84z + 12\). \(84z + 12\) is not euqal to \(12\) how is it that you're saying \(x\) and \(y\) are 12 units apart from each other? Thank you.



Manager
Joined: 06 Mar 2014
Posts: 100

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
26 May 2015, 13:04
@Bunnel : Can you please tell how are those 12 units apart from each other??



eGMAT Representative
Joined: 04 Jan 2015
Posts: 882

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
26 May 2015, 22:48
Shree9975 wrote: @Bunnel : Can you please tell how are those 12 units apart from each other?? Hi Shree9975 and HKHR, Since both of you have same doubt, I will take it up together. In this question x = 8y + 12 i.e. x can be represented as some multiple of y + 12. So, if y is divisible by 3, x will also be divisible by 3, similarly for 4 and 6( as 3,4, 6 divide 12). Also, if y is divisible by 12, x will also be divisible by 12. Consider a situation where y is divisible by 16, will then x be divisible by 16 too? It will not because 12 is not divisible by 16. In fact if y is divisible by any number greater than 12, x will not be divisible by that number, it will always leave a remainder of 12. So, here x and y are not 12 units apart but x is 12 units apart from a multiple of y. Since stII tells us that y = 12z i.e. y is divisible by 12, x will always be divisible by 12 as x is 12 units apart from a multiple of y. Since y = 12z, x = 12(8z + 1).The only thing we need to be careful here is if z and 8z + 1 have a common factor. 8z + 1 can be again interpreted as some multiple of z + 1. So, if any number greater than 1 is a factor of z, it will always leave a remainder of 1 when dividing 8z + 1. Hence, z and 8z + 1 will not have a common factor greater than 1. Therefore 12 will be the highest number which divides both x and y i.e. their GCD. Hope it's clear Regards Harsh
_________________
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com



Manager
Status: Perspiring
Joined: 15 Feb 2012
Posts: 112
Concentration: Marketing, Strategy
Schools: Wharton '17, Kellogg '17, Ross '17, Tuck '17, Duke '17, Anderson '17, Darden '17, Kelley '18 (S), McCombs '17, Tepper '17, KenanFlagler '17, LBS '17, Rotman '17, Jones '17, NUS '17
GPA: 3.6
WE: Engineering (Computer Software)

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
26 Aug 2015, 13:08
1
This post received KUDOS
Thanks Harsh from EgmatQuantExpert, Most lucid explanation I have come across. +Many Kudos



NonHuman User
Joined: 09 Sep 2013
Posts: 6546

Re: If x and y are positive integers such that x = 8y + 12, what is the [#permalink]
Show Tags
25 Nov 2017, 10:14
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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If x and y are positive integers such that x = 8y + 12, what is the
[#permalink]
25 Nov 2017, 10:14






