Skip to main content
OlympiadHQ

Browse · MathNet

Print

Final Round of the 73rd Czech and Slovak Mathematical Olympiad (March 17–20, 2024)

Czech Republic 2024 number theory

Problem

Suppose that we have three natural numbers , and such that one of the values is equal to the product of the other two. Prove that one of the numbers , and is a multiple of a different one.
Solution
Without loss of generality, we can assume that Using the well-known relation , we get: which gives after taking square roots. Now, we can use the same relation once more to get which can be simplified to . Since greatest common divisor is a divisor, we see that , hence is a multiple of , as desired.

Techniques

Greatest common divisors (gcd)Least common multiples (lcm)