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.
Number properties, divisibility, GCF
This topic has expert replies
- kul512
- Senior | Next Rank: 100 Posts
- Posts: 58
- Joined: Thu Sep 29, 2011 5:15 am
- Thanked: 7 times
- Followed by:1 members
- GMAT Score:740
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
Answer (B)
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
Answer (B)
- krusta80
- Master | Next Rank: 500 Posts
- Posts: 143
- Joined: Mon Mar 14, 2011 3:13 am
- Thanked: 34 times
- Followed by:5 members
If y = 1, then 1 is the gcd. INSUFFRSK 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 = 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
- krusta80
- Master | Next Rank: 500 Posts
- Posts: 143
- Joined: Mon Mar 14, 2011 3:13 am
- Thanked: 34 times
- Followed by:5 members
Mod means remainder when divided by.RSK wrote:Sorry I don't understand the solution. What do you mean by 'mod'?
So, 6 mod 5 means the remainder of 6 divided by 5, which of course is 1.