gọi ước chung lớn nhất của 2n+1 và 3n+1 là d (d thuộc N*)
=> 2n+1 chia hết cho d (1) , 3n+1 chia hết cho d (2)
Từ (1) => 3.(2n+1) chia hết cho d => 6n+3 chia hết cho d (3)
Từ (2) => 2( 3n+1) chia hết cho d => 6n+2 chia hết cho d (4)
Từ (3) và (4) =>( 6n+3) -(6n+2) chia hết cho d
=> 1chia hết cho d (5)
Mà d thuộc N* (6)
Từ (5) và (6) => d=1
Vậy ƯCLN ( 2n+1,3n+1) =1
=> ĐCCM