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