Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The least common multiple of two positive integers is , and their greatest common divisor is . If one of the integers is , then what is the other?

(Note that means .)
Solution
The identity holds for all positive integers and .

Let in this identity, and let be the number we're looking for. Thus so
Final answer
144