Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Let and .

What is ?
Solution
Note that , so .

If is any common divisor of and , then must also be a divisor of . Therefore, is either , , or . We can see that is not divisible by (since its last two digits form , which is not a multiple of ). However, both and are clearly divisible by , so .
Final answer
2