Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Suppose and are multiples of .

What is the smallest positive integer, for which is a multiple of ?
Solution
Since is a multiple of , we know that .

Since is a multiple of , we know that .

Therefore, In other words, is a multiple of . The smallest positive for which this is true is .
Final answer
5