Browse · MATH
Printjmc
number theory intermediate
Problem
Let and .
What is ?
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 .
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