Reply to topic
In x and y are positive integers such that x = 8y + 12
Guest
Guest


Reply with quote


The answer is B.

Can someone please walk me through this problem? Specifically, how are you able to arrive at the GCF and what is it?

I know this involves finding the prime factor, but isn't the GCF dependent on the value of z, in statement 2?

Thanks!
Stacey Koprince
MGMAT STAFF

Joined: 06 Mar 2007
Posts: 2293
Location: San Francisco
Reply with quote
This is a VERY difficult problem. The vast, vast majority of people will not be able to tackle this problem in 2 minutes and will need to make an educated guess and move on.

Statement (1) tells us that 12 is a divisor of x. What does it tell us about y?
12u = 8y + 12
(multiple of 12) = 8y + (multiple of 12)
8y must be a multiple of 12.

Therefore, y must be a multiple of 3 and 3 is a divisor of y. 3 might be the greatest common divisor of x and y. But y might have other divisors too (e.g., 6 or 12). Insufficient.

Statement (2) tells us that 12 is a divisor of y.
What does it tell us about x?
x = 8(12z) + 12
x = (multiple of 12) + (multiple of 12)
x must be a multiple of 12.
12 is a divisor of x.

So 12 is a common divisor of x and y. But is it the greatest common divisor?

RULE: If one number is b units away from another number, and b is a factor of both numbers, the greatest common factor of the two numbers is b. (If you want to really understand this, then think about why. Otherwise, just remember the rule.)

x (one number) is 12 units away from 8y (another number). 12 is a factor of x and 8y. Therefore, 12 is the GCF of x and 8y. The GCF of x and y can’t be bigger than the GCF of x and 8y. Thus, we can be assured that 12 is the GCF of x and y. Statement (2) alone is SUFFICIENT.
Thanks Stacey
Guest
Guest


Reply with quote
Thank you. Great, clear explanation.

I knew the rule, but did not know how to apply it to this problem, until now.
In x and y are positive integers such that x = 8y + 12
All times are GMT - 5 Hours  
Page 1 of 1  

  
  
 Reply to topic