AMC 10 Step by Step
2023 AMC 10BProblem 18P16-20~5 minPrint

Suppose aa , bb , and cc are positive integers such that a14+b15=c210.\dfrac{a}{14}+\dfrac{b}{15}=\dfrac{c}{210}.

Which of the following statements are necessarily true?

I. If gcd(a,14)=1\gcd(a,14)=1 or gcd(b,15)=1\gcd(b,15)=1 or both, then gcd(c,210)=1\gcd(c,210)=1 .

II. If gcd(c,210)=1\gcd(c,210)=1 , then gcd(a,14)=1\gcd(a,14)=1 or gcd(b,15)=1\gcd(b,15)=1 or both.

III. gcd(c,210)=1\gcd(c,210)=1 if and only if gcd(a,14)=gcd(b,15)=1\gcd(a,14)=\gcd(b,15)=1 .

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.