Giải:
Gọi \(d=UCLN\left(2n+1;3n+1\right)\)
Ta có: \(2n+1⋮d\Rightarrow3\left(2n+1\right)⋮d\Rightarrow6n+3⋮d\)
\(3n+1⋮d\Rightarrow2\left(3n+1\right)⋮d\Rightarrow6n+2⋮d\)
\(\Rightarrow6n+3-6n-2⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\Rightarrow UCLN\left(2n+1;3n+1\right)=1\)
\(\Rightarrow2n+1\) và 3n + 1 là 2 số nguyên tố cùng nhau
Vậy...