KöMaL 2015 C1280

Given that the natural numbers $m$ and $n$ are relatively primes, prove that the greatest common factor of $m+n$ and $m^2+n^2$ is either 1 or 2.