Đặt \(ƯC\left(3n^2+3n+4;n^2+n+1\right)=d\)
\(\Rightarrow3n^2+3n+4⋮d,n^2+n+1⋮d\)
\(\Rightarrow3n^2+3n+4-3\left(n^2+n+1\right)⋮d\)
\(\Rightarrow3n^2+3n+4-3n^2-3n-3⋮d\)
\(\Rightarrow1⋮d\Rightarrow d=1\)
Vậy với \(n\inℕ\) thì \(3n^2+3n+4\) và \(n^2+n+1\) nguyên tố cùng nhau.