Skip to main content
OlympiadHQ

Browse · MathNet

Print

62nd Ukrainian National Mathematical Olympiad, Third Round, Second Tour

Ukraine number theory

Problem

Find all triples of positive integers , such that where by we denote the smallest common multiple of .
Solution
Note that , and are divisible by , so is divisible by . Similarly, is divisible by , and is divisible by , so .
Final answer
(n, n, n) for any positive integer n

Techniques

Least common multiples (lcm)