2n + 1 và 3n + 1 có ước chung đầu tiên là :
1 , để tìm các ước chung khác , ta tùy thuộc vào n
Có một số lúc 2n+ 1 và 3n + 1 sẽ có rất nhiều ƯC , nhưng đôi lúc lại chỉ có 1 ƯC duy nhất là 1
gói ỨC của 2n+1 và 3n+1 là x (x thuộc N)
nên 2n+1 chia hết cho x suy ra 3*(2n+1)chia hết cho x suy ra 6n+3 chia hết cho x
3n+1 chia hết cho x suy ra 2*(3n+1) chia hết cho x
do đó :(6n+3)-(6n+2) chia hết cho x
hay 1 chia hết cho x suy ra x thuộc Ư(1)
mà Ư(1) ={1}
vậy x=1