gọi ƯC của 2n+1 và 3n+1 là X (X\(\in\)N)
nên 2n+1 chia hết cho X\(\Rightarrow\) 3x(2n+1)chia hết cho X\(\Rightarrow\) 6n+3 chia hết cho X
3n+1 chia hết cho X \(\Rightarrow\)2x(3n+1) chia hết cho X \(\Rightarrow\)6n+2 chia hết cho X
do đó : (6n+3)-(6n+2) chia hết cho X
hay 1 chia hết cho X \(\Rightarrow\)X\(\in\)Ư(1)
mà Ư(1) ={1}
vậy X=1