Browse · MATH
Printjmc
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 .
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