Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The greatest common divisor of two integers is and their least common multiple is , where is a positive integer. If one of the integers is 24, what is the smallest possible value of the other one?
Solution
We know that for all positive integers and . Hence, in this case, the other number is To minimize this number, we minimize .

This expression is not an integer for 1, 2, or 3, but when , this expression is .

Note that that the greatest common divisor of 6 and 24 is 6, and . The least common multiple is 24, and , so is a possible value. Therefore, the smallest possible value for the other number is .
Final answer
6