2007 AMC 12B Problem 24

Attempt Problem 24 of the 2007 AMC 12B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2007 AMC 12B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

24.

How many pairs of positive integers (a,b)(a,b) are there such that gcd⁡(a,b)=1\gcd(a,b)=1 and ab+14b9a\dfrac{a}{b}+\dfrac{14b}{9a} is an integer?
44
66
99
1212
infinitely many
Answer: A
Concepts:divisibilitygreatest common divisorDiophantine Equationcasework
Small hint:
Combine into the single fraction 9a2+14b29ab\dfrac{9a^2+14b^2}{9ab} and use gcd⁡(a,b)=1\gcd(a,b)=1
Big hint:
Deduce that 1414 is divisible by aa and 99 is divisible by b,b, then test the finitely many pairs
Solution:
Combining, the expression is 9a2+14b29ab.\dfrac{9a^2+14b^2}{9ab}. For this to be an integer, aa must divide 9a2+14b2,9a^2+14b^2, hence 14b214b^2 is divisible by a.a. Since gcd⁡(a,b)=1,\gcd(a,b)=1, we get that 1414 is divisible by a.a. Similarly, 9a29a^2 is divisible by b,b, so 99 is divisible by b.b.
So a∈{1,2,7,14}a\in\{1,2,7,14\} and b∈{1,3,9}.b\in\{1,3,9\}. Checking these, only b=3b=3 makes the expression an integer for each allowed a.a.
The valid pairs are (1,3),(1,3), (2,3),(2,3), (7,3),(7,3), and (14,3),(14,3), for a total of 4.4.
Thus, the correct answer is A.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy