Browse · MATH
Printjmc
number theory intermediate
Problem
Compute the least common multiple of and .
Solution
Recall the identity , which holds for all positive integers and . Thus, so we focus on computing .
Notice that . Therefore, any common divisor of and must be a divisor of . The possibilities are and .
In fact, , so is a divisor of and , which gives .
Therefore,
Notice that . Therefore, any common divisor of and must be a divisor of . The possibilities are and .
In fact, , so is a divisor of and , which gives .
Therefore,
Final answer
90{,}900{,}909