Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Given that is a positive integer, and given that and , what is ?
Solution
We know that both and are multiples of , so is also a multiple of . That is, is a divisor of .

Note that is not divisible by , but is divisible by . This implies that is a multiple of .

Similarly, is not divisible by , but is divisible by . This implies that is a multiple of .

The only divisor of that is a multiple of and is itself. Thus, .
Final answer
36