olymmath

AMC 12 2023b Problem 15

  • Paper

Suppose aa, bb, and cc are positive integers such thata14+b15=c210.\frac{a}{14}+\frac{b}{15}=\frac{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.

\textbf{(A)}\text{I, II, and III} \textbf{(B)}\text{I only} \textbf{(C)}\text{I and II only} \textbf{(D)}\text{III only} \textbf{(E)}~\text{II and III only}

Dataset text AMC 12 2000 to 2025. Quoted with source.

Show the answer

E

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator amc12/2023b/p15 · Tag 40ZPW84Y2R · Edit this page on GitHub · Keys: j next, k previous