The user-friendly version of this content is available here.
The following content is copyright (c) 2009-2013 by Goods of the Mind, LLC.
This problem trains for: SAT-I, AMC-8, GMAT.
Two positive integers add up to 96. Their GCD is 6. How many distinct pairs of numbers satisfy these two conditions?
Denote the two numbers by a and b. Since they have a gcd of 6:
with m and n coprime.
The possible distinct choices for m and n that are coprime are:
(Note: the choices with both even values are not possible, since there would be another factor of 2 that would increase the GCD to 12.)
There are 4 possible choices.