Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra intermediate

Problem

Let be the greatest power of that is a factor of , and let be the greatest power of that is a factor of . Evaluate the following expression:
Solution
Note that is a multiple of and since Note that is not a factor of since dividing by gives a remainder of . Similarly, is not a factor of since dividing by gives a remainder of .

It follows that is the greatest power of that is a factor of , and that is the greatest power of that is a factor of . So and . So our final answer is
Final answer
25