Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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,
Final answer
90{,}900{,}909