Gọi (3n+1,2n+1)=z
Ta có:3n+1 chia hết cho z 2.(3n+1) chia hết cho z 6n+2 chia hết cho z
=) =)
2n+1 chia hết cho z 3.(2n+1) chia hết cho z 6n+3 chia hết cho z
=)(6n+3)-(6n+2) chia hết cho z
=) 1chia hết cho z
=)z thuộc Ư(1)={1}
=) z=1
Vậy ƯCLN(2n+1,3n+1)=1
hay 3n+1;2n+1 là hai số nguyên tố cùng nhau