Browse · MATH
Printjmc
number theory senior
Problem
The greatest common divisor of positive integers and is 6. The least common multiple of and is 126. What is the least possible value of ?
Solution
Since the GCD of and is 6, and for some integers and . Note that minimizing is equivalent to minimizing .
The LCM of and is , so one of and is divisible by 3 and one is divisible by 7. Then we can minimize by setting and to be 3 and 7 in some order. Therefore, the least possible value of is .
The LCM of and is , so one of and is divisible by 3 and one is divisible by 7. Then we can minimize by setting and to be 3 and 7 in some order. Therefore, the least possible value of is .
Final answer
60