Let gcd(a,b)=1\gcd(a, b) = 1gcd(a,b)=1. Consider the set of values gcd(an+bn,a+b)\gcd(a^n+b^n, a+b)gcd(an+bn,a+b) for odd nnn. Which of the following is true?
The GCD is always a+ba+ba+b
The GCD is always 111 or gcd(n,a+b)\gcd(n, a+b)gcd(n,a+b)
The GCD is always 222
The GCD is always a+ba+ba+b if nnn is a power of 3