I was solving some basic number theory problems when I came across :
What is $\gcd(a^2 + b^2, a+b)$, where $a$ and $b$ are relatively prime integers that are not both $0$?
Can someone help me out ? Even a hint , upon which I can build , would suffice ...