How might I show that $\forall n\in \mathbb{Z}$, $n$ and $n^2+1$ are relatively prime?
My first thought is this means $\gcd{(n,n^2+1)=1}\iff an+b(n^2+1)=1$ for some $a,b\in \mathbb{Z}$
Does this mean all I have to do is find a $a,b$ that satisfy that?