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 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
- GMATGuruNY
- 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
For many test-takers, the most efficient approach on test day would be to plug in.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
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
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
- Brent@GMATPrepNow
- 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
Target question: What is the greatest common divisor of x and y?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.
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
-
- Junior | Next Rank: 30 Posts
- Posts: 14
- Joined: Tue Jun 11, 2013 7:44 pm
- Thanked: 1 times
- GMAT Score:710
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]
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+)
---------------
V for Victory, V for Verbal. Only performance in Verbal section separates me from the Victory I want (Trying for 750+)