Browse · MATH
Printjmc
number theory senior
Problem
Suppose and are positive integers such that the units digit of is , the units digit of is , and the greatest common divisor of and is .
What is the smallest possible value of the least common multiple of and ?
What is the smallest possible value of the least common multiple of and ?
Solution
Both and must be divisible by , so the choices for are and the choices for are We know that (since this identity holds for all positive integers and ). Therefore, so in order to minimize , we should make as small as possible. But we can't take and , because then would be , not . The next best choice is either or . Either of these pairs yields as desired, but the first choice, and , yields a smaller product. Hence this is the optimal choice, and the smallest possible value for is
Final answer
108