Determine the value of gcd(n2+1,(n+1)2+1)\text{gcd}(n^2+1, (n+1)^2+1)gcd(n2+1,(n+1)2+1) for any integer nnn.
Always 1
Always 2
Can be 1 or 5
Depends on nnn