Browse · MATH
Printjmc
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, .
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