Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

If and are positive integers such that , then what is the smallest possible value of ?
Solution
Since , both and are divisible by 12. Then is divisible by , and is divisible by . Since 60 divides both 120 and 180, must be at least 60.

If we set , then , and , which shows that the value of 60 is attainable. Therefore, the smallest possible value of is .
Final answer
60