Gọi d là \(Ư\)CLN( 3n + 1 , 4n + 1 )
\(\Rightarrow3n+1⋮d\)
\(\Rightarrow4n+1⋮d\)
\(\Rightarrow\left(3n+1\right)-\left(4n+1\right)⋮d\)
\(\Rightarrow4\left(3n+1\right)-3\left(4n+1\right)⋮d\)
\(\Rightarrow\left(12n+4\right)-\left(12n+3\right)⋮d\)
\(\Rightarrow1⋮d\)
=> d = 1
Vậy 3n+1 và 4n+1 là hai số nguyên tố cùng nhau