If GCD(a,b)=1\text{GCD}(a, b) = 1GCD(a,b)=1, which of the following is true for GCD(a2+b2,a+b)\text{GCD}(a^2+b^2, a+b)GCD(a2+b2,a+b)?
Always 1
Always 2
Can be 1 or 2
Can be any power of 2