gải:
ta gọi x là ƯCLN của 2n+1 và 3n+1
suy ra: (2n+1) chia hết cho x
(3n+1) chia hết cho x
suy ra: [3(2n+1)-2(3n+1)] chia hết cho x
hay 1 chia hết cho x
suy ra: x e Ư(1)
Ư(1)={1}
do đó x=1
nên ƯCLN(2n+1;3n+1)=1
vì ƯCLN của 2n+1 và 3n+1 là 1 nên hai số này là hai số nguyên tố cùng nhau