Welcome! Check out our free B-School Guides to learn how you compare with other applicants.

## Greatest Common Divisor

This topic has 1 expert reply and 4 member replies
dlencz Rising GMAT Star
Joined
20 Dec 2011
Posted:
42 messages
Followed by:
2 members
Thanked:
2 times
Greatest Common Divisor Mon Apr 23, 2012 11:58 am
Elapsed Time: 00:00
• Lap #[LAPCOUNT] ([LAPTIME])
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

Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
Shalabh's Quants Really wants to Beat The GMAT!
Joined
06 Apr 2012
Posted:
134 messages
Followed by:
5 members
Thanked:
35 times
Mon Apr 23, 2012 12:21 pm
dlencz 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

OA is B
Pl. see here.

http://www.beatthegmat.com/mba/2010/10/12/breaking-down-a-gmatprep-divisibility-problem

_________________
Shalabh Jain,
e-GMAT Instructor

### GMAT/MBA Expert

GMATGuruNY GMAT Instructor
Joined
25 May 2010
Posted:
6114 messages
Followed by:
1043 members
Thanked:
5295 times
GMAT Score:
790
Mon Apr 23, 2012 8:27 pm
dlencz 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

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.

_________________
Mitch Hunt
GMAT Private Tutor and Instructor
GMATGuruNY@gmail.com
If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
Contact me about long distance tutoring!

Thanked by: rahulvsd
Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
amit28it Rising GMAT Star
Joined
04 Nov 2011
Posted:
82 messages
Followed by:
1 members
Tue Apr 24, 2012 5:52 am
The solution provided by GMATGuruNY is perfect there is no better solution for this problem,I have just completed the problem and follows the same procedure and the answer is Correct that is B.

amit28it Rising GMAT Star
Joined
04 Nov 2011
Posted:
82 messages
Followed by:
1 members
Tue Apr 24, 2012 6:24 am
The solution provided by GMATGuruNY is the simplest solution of this question,I have just completed the question and found that the procedure I am following is same and so is the answer.
math problem solver

shantanu86 Rising GMAT Star
Joined
11 Mar 2012
Posted:
59 messages
Followed by:
1 members
Thanked:
15 times
Test Date:
7-August-2012
Target GMAT Score:
750
Tue Apr 24, 2012 7:21 am
dlencz 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

OA is B
In general if a equation has the form -

x = n*y +c

It automatically implies that the HCF of x & y has to be a factor of 'c' resulting in
x' * HCF = y'*HCF +c'*HCF.. here x', y' and c' are quotient when HCF divides x, y and c respectively.

Thus, 12 will become HCF iff y has the form y= 12z.
Hence B alone is sufficient.

A implies that y =12(u-1)/8 = 4*(u-1)/3.. tells nothing.

Hope it helps!!

### Best Conversation Starters

1 varun289 31 topics
2 sana.noor 24 topics
3 killerdrummer 21 topics
4 Rudy414 19 topics
5 guerrero 15 topics
See More Top Beat The GMAT Members...

### Most Active Experts

1 Brent@GMATPrepNow

GMAT Prep Now Teacher

198 posts
2 GMATGuruNY

The Princeton Review Teacher

135 posts
3 Jim@StratusPrep

Stratus Prep

106 posts
4 Anju@Gurome

Gurome

41 posts
5 David@VeritasPrep

Veritas Prep

40 posts
See More Top Beat The GMAT Experts