Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

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 40, 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, 3, or 4, but when , this expression is .

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