Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The greatest common divisor of two positive integers is and their least common multiple is , where is a positive integer. If one of the integers is 50, 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 .

We are told that the greatest common divisor is , so divides 50. The divisors of 50 are 1, 2, 5, 10, 25, and 50. Since is a positive integer, the smallest possible value of is 5. When , the other number is .

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