Skip to main content
OlympiadHQ

Browse · harp

Print

smc

algebra senior

Problem

Four positive integers , , , and have a product of and satisfy: What is ?
(A)
(B)
(C)
(D)
Solution
Using Simon's Favorite Factoring Trick, we can rewrite the three equations as follows: Let . We get: Clearly divides . On the other hand, can not divide , as it then would divide . Similarly, can not divide . Hence divides both and . This leaves us with only two cases: and . The first case solves to , which gives us , but then . We do not need to multiply, it is enough to note e.g. that the left hand side is not divisible by . (Also, a - d equals in this case, which is way too large to fit the answer choices.) The second case solves to , which gives us a valid quadruple , and we have .
Final answer
D