Official question..have no idea how to approach this one

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 44
Joined: Tue Mar 05, 2013 10:18 pm
Thanked: 4 times
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.

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Wed Jul 10, 2013 3:58 am
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

OA is B
For many test-takers, the most efficient approach on test day would be to plug in.

Statement 1: x=12u, where u is an integer and x=8y+12.
In other words, x is a multiple of 12.
For x to be a multiple of 12, 8y must be a multiple of 12.

If y=3, then x = 8*3 + 12 = 36.
The GCD of 3 and 36 is 3.

If y=6, then x = 8*6 + 12 = 60.
The GCD of 6 and 60 is 6.

Since the GCD can be different values, INSUFFICIENT.

Statement 2: y=12z, where z is an integer and x=8y+12.
In other words, y is a multiple of 12.
Since we're looking for the GCD, view x in terms of its FACTORS.

If y=12, then x = 8(12) + 12 = 12(8+1) = 12*9.
The GCD of 12 and 12*9 is 12.

If y=24, then x = 8(24) + 12 = 12(8*2 + 1) = 12*17.
The GCD of 24 and 12*17 is 12.

I'm almost convinced: the GCD is 12.
Maybe one more just to be sure:

If y=36, then x = 8(36) + 12 = 12(8*3 + 1) = 12*25.
The GCD of 36 and 12*25 is 12.
SUFFICIENT.

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Jul 10, 2013 5:58 am
rishianand7 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.
Target question: What is the greatest common divisor of x and y?

Given: x = 8y + 12

Statement 1: x = 12u, where u is an integer.
There are several pairs of values that satisfy the given conditions. Here are two:
Case a: x=36 and y=3, in which case the GCD of x and y is 3
Case b: x=60 and y=6, in which case the GCD of x and y is 6
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: y = 12z, where z is an integer.
If y = 12z and x = 8y + 12, then we can replace y with 12z to get:
x = 8(12z) + 12, which means x = 96z + 12, which means x = 12(8z + 1) [if we factor]

So, what is the GCD of 12z and 12(8z + 1)?
Well, we can see that they both share 12 as a common divisor, but what about z and 8z+1?
Well, there's a nice rule that says: The GCD of n and kn+1 is always 1 (if n and k are positive integers)
So, the GCD of z and 8z+1 is 1, which means the GCD of 12z and 12(8z + 1) is 12.
This means that the GCD of x and y is 12
Since we can answer the target question with certainty, statement 2 is SUFFICIENT

Answer = B


Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Tue Jun 11, 2013 7:44 pm
Thanked: 1 times
GMAT Score:710

by send2dar » Sat Jul 13, 2013 6:09 am
Stmt 1: (not sufficient)
12u=8y+12
y = 3/2(u-1)
can't conclude anything from this.
If u is odd and not 1, we have a number greater than 1
If u is even, as (u-1) is odd, Y will be a fraction. so GCD should be 1 (experts, please correct me here)...

Stmt 2: (sufficient)
x = 12 (8z+1)
y = 12 z

for the above as 8z+1 and z have GCD of 1 (for all positive integer values for z), x and y will have GCD of 12.

So answer is [spoiler]B[/spoiler]
Thanks
---------------
V for Victory, V for Verbal. Only performance in Verbal section separates me from the Victory I want (Trying for 750+)