MathNet 1963 — Part 01 Question 10

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