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

Number properties, divisibility, GCF

This topic has 4 member replies
RSK Just gettin' started!
Joined
01 Jan 2012
Posted:
28 messages
Number properties, divisibility, GCF Mon Feb 20, 2012 9:31 am
Elapsed Time: 00:00
• Lap #[LAPCOUNT] ([LAPTIME])
Hi guys,

Is there a quick way to solve this question? The method I used involved a lot of work and time.

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.

Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
kul512 Rising GMAT Star
Joined
29 Sep 2011
Posted:
49 messages
Thanked:
7 times
Test Date:
02/06/2012
Target GMAT Score:
720
GMAT Score:
740
Thu Feb 23, 2012 8:40 am
Given Information-
X=8Y+12
X=4(2Y+3)
From this information we know that X is at least multiple of 4, now we need some information about Y to get the Greatest common multiple of X and Y.

Statement 1:
X=12U
This statement tells that X is multiple of 12. So 2Y+3 must have a factor of 3, or Y must be multiple of 3. Many values of Y (3,6,9 ........Multiple of three) can be derived from this information. And in each case GCD is a different value. So this information is insufficient.

Statement 2:
Y=12Z If we put this value of Y in the main information i.e.X=8Y+12, then
X=12(8Z+1)
so both X and Y have a common divisor of 12. Now is it the greatest divisor for X and Y, yes. Why?
Because 8Z+1 and Z cannot have a common factor. So from here we get our answer that Y and X has a greatest common divisor of 12. So sufficient

Thanked by: RSK
krusta80 Really wants to Beat The GMAT!
Joined
14 Mar 2011
Posted:
143 messages
Followed by:
5 members
Thanked:
34 times
Tue Feb 28, 2012 10:21 pm
RSK wrote:
Hi guys,

Is there a quick way to solve this question? The method I used involved a lot of work and time.

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.
If y = 1, then 1 is the gcd. INSUFF
If y = 2, then 2 is the gcd. INSUFF

(1) x mod 12 = 0

Since x = 8y + 12, we have:

(8y + 12) mod 12 = 0
8y mod 12 = 0

y mod 3 = 0

If y = 3, then GCD is 3
If y = 6, then GCD is 6

INSUFF

(2) y mod 12 = 0

(8y+12) mod 12 = 0

Since y is multiplied by 8, the result will always be an even coefficient times 12. To get x, 12 is added to 8y, which results in an odd coefficient of 12.

Therefore, 12 must by the GCD.

SUFFICIENT => B

RSK Just gettin' started!
Joined
01 Jan 2012
Posted:
28 messages
Tue Feb 28, 2012 11:38 pm
Sorry I don't understand the solution. What do you mean by 'mod'?

krusta80 Really wants to Beat The GMAT!
Joined
14 Mar 2011
Posted:
143 messages
Followed by:
5 members
Thanked:
34 times
Wed Feb 29, 2012 7:18 am
RSK wrote:
Sorry I don't understand the solution. What do you mean by 'mod'?
Mod means remainder when divided by.

So, 6 mod 5 means the remainder of 6 divided by 5, which of course is 1.

Best Conversation Starters

1 varun289 38 topics
2 killerdrummer 22 topics
3 sana.noor 20 topics
4 Books_Love 14 topics
5 guerrero 14 topics
See More Top Beat The GMAT Members...

Most Active Experts

1 Brent@GMATPrepNow

GMAT Prep Now Teacher

204 posts
2 GMATGuruNY

The Princeton Review Teacher

136 posts
3 Jim@StratusPrep

Stratus Prep

100 posts
4 Anju@Gurome

Gurome

74 posts