What a Proof Is · Challenge problem

A proof claims $\gcd(n^2 + 1,\ n + 1) = 1$ for every positive integer $n$. The claim is false. What is the largest value this gcd can take?