Difference between revisions of "2021 Fall AMC 12B Problems/Problem 16"
(Created page with "== Problem == Suppose <math>a</math>, <math>b</math>, <math>c</math> are positive integers such that <cmath>a+b+c=23</cmath> and <cmath>\gcd(a,b)+\gcd(b,c)+\gcd(c,a)=9.</cmat...") |
(→Solution) |
||
Line 6: | Line 6: | ||
==Solution== | ==Solution== | ||
− | Let <math>\gcd(a,b)=x</math>, <math>\gcd(b,c)=y</math>, <math>\gcd(c,a)=z</math>. WLOG, let <math>x\ | + | Let <math>\gcd(a,b)=x</math>, <math>\gcd(b,c)=y</math>, <math>\gcd(c,a)=z</math>. WLOG, let <math>x \le y \le z</math>. We can split this off into cases: |
x=1, y=1, z=7: let a = 7A, c=7C, we can try all possibilities of A and C to find that a=7, b=9, c=7 is a solution. | x=1, y=1, z=7: let a = 7A, c=7C, we can try all possibilities of A and C to find that a=7, b=9, c=7 is a solution. |
Revision as of 15:55, 24 November 2021
Problem
Suppose , , are positive integers such that and What is the sum of all possible distinct values of ?
Solution
Let , , . WLOG, let . We can split this off into cases:
x=1, y=1, z=7: let a = 7A, c=7C, we can try all possibilities of A and C to find that a=7, b=9, c=7 is a solution.
x=1, y=2, z=6: No solutions. By y and z, we know that a, b, and c have to all be even. Therefore, x cannot be equal to 1.
x=1, y=3, z=5: C has to be both a multiple of 3 and 5. Therefore, c has to be a multiple of 15. The only solution for this is a=5, b=3, c=15.
x=1, y=4, z=4: No solutions. By y and z, we know that a, b, and c have to all be even. Therefore, x cannot be equal to 1.
x=2, y=2, z=5: No solutions. By x and y, we know that a, b, and c have to all be even. Therefore, z cannot be equal to 1.
x=2, y=3, z=4: No solutions. By x and z, we know that a, b, and c have to all be even. Therefore, y cannot be equal to 1.
x=3, y=3, z=3: No solutions. As a, b, and c have to all be divisible by 3, a+b+c has to be divisible by 3. This contradicts the sum .
Putting these solutions together, we have