RU-ALLRUSSIAN 1963 Problem 4

The natural numbers m and n are relatively prime. Prove that the greatest common divisor of $\mathrm{m} + \mathrm{n}$ and $\mathrm{m}^2 +\mathrm{n}^2$ is either 1 or 2.