I need to prove that for any two following numbers $A_i$ and $A_{i+1}$ from the sequence $A_n=n^2+3$, their largest common prime factor must be $\le13$.
It feels like I need to use the fundamental theorem of arithmetic, but I couldn't figure how. Any ideas?