Browse · MathNet
PrintFinal 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)