Skip to main content
OlympiadHQ

Browse · MathNet

Print

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

Ukraine number theory

Problem

The sum of coprime integers and equals . What largest possible value can be attained by the product of these integers?
Solution
Make the following transformations: So the max will be achieved, when the value of the expression is minimized, but here we have to not forget that are coprime.

, then and numbers aren't coprime.

, then and numbers aren't coprime.

, then and numbers are coprime, as required. So the largest value of the product is .
Final answer
2021

Techniques

Greatest common divisors (gcd)IntegersLinear and quadratic inequalities