GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 17 Jun 2019, 08:36 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

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.  If x and y are positive integers such that x = 8y + 12, what is the

Author Message
TAGS:

Hide Tags

Manager  Joined: 04 Jun 2010
Posts: 101
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

7
41 00:00

Difficulty:   95% (hard)

Question Stats: 44% (02:16) correct 56% (02:21) wrong based on 558 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?

_________________
Consider Kudos if my post helped you. Thanks!
--------------------------------------------------------------------
My TOEFL Debrief: http://gmatclub.com/forum/my-toefl-experience-99884.html
My GMAT Debrief: http://gmatclub.com/forum/670-730-10-luck-20-skill-15-concentrated-power-of-will-104473.html
Math Expert V
Joined: 02 Sep 2009
Posts: 55631
If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

5
13
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(u-1)=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.

Hope it's clear.
_________________
General Discussion
Manager  Joined: 04 Jun 2010
Posts: 101
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

1
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/my-toefl-experience-99884.html
My GMAT Debrief: http://gmatclub.com/forum/670-730-10-luck-20-skill-15-concentrated-power-of-will-104473.html
Retired Moderator Joined: 02 Sep 2010
Posts: 755
Location: London
Re: If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

2
An easy way to show that z and 8z+1 have no common factors is to use :

$$gcd(a,b) = gcd(a-b,b)$$ when a>b

So gcd(z,8z+1)=gcd(z,1)=1
_________________
Math Expert V
Joined: 02 Sep 2009
Posts: 55631
Re: If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

5
7
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.
_________________
Senior Manager  Status: GMAT Time...!!!
Joined: 03 Apr 2010
Posts: 271
Schools: Chicago,Tuck,Oxford,cambridge
Re: If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

2
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: 101
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

shrouded1 wrote:
An easy way to show that z and 8z+1 have no common factors is to use :

$$gcd(a,b) = gcd(a-b,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/my-toefl-experience-99884.html
My GMAT Debrief: http://gmatclub.com/forum/670-730-10-luck-20-skill-15-concentrated-power-of-will-104473.html
Veritas Prep GMAT Instructor D
Joined: 16 Oct 2010
Posts: 9325
Location: Pune, India
Re: If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

2
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

Manager  B
Joined: 31 Mar 2013
Posts: 63
Location: India
GPA: 3.02
Re: If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

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: 89
Re: If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

@Bunnel :- Can you please tell how are those 12 units apart from each other??
e-GMAT Representative D
Joined: 04 Jan 2015
Posts: 2888
Re: If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

4
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 st-II 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
_________________
Manager  Status: Perspiring
Joined: 15 Feb 2012
Posts: 86
Concentration: Marketing, Strategy
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

1
Thanks Harsh from EgmatQuantExpert,

Most lucid explanation I have come across.
+Many Kudos Manager  B
Joined: 03 Sep 2018
Posts: 61
If x and y are positive integers such that x = 8y + 12, what is the  [#permalink]

Show Tags

shrouded1

shrouded1 wrote:
An easy way to show that z and 8z+1 have no common factors is to use :

$$gcd(a,b) = gcd(a-b,b)$$ when a>b

So gcd(z,8z+1)=gcd(z,1)=1

I don't fully understand how you got gcd(z,1). Did you drop -7z because it is a negative integer?
_________________ If x and y are positive integers such that x = 8y + 12, what is the   [#permalink] 12 Dec 2018, 01:32
Display posts from previous: Sort by

If x and y are positive integers such that x = 8y + 12, what is the  