Gọi ƯCLN của 2n+1 và 4n+6 là d (d thuộc N sao)
=> 2n+1 và 4n+6 đều chia hết cho d
=> 2.(2n+1) và 4n+6 đều chia hết cho d
=> 4n+2 và 4n+6 đều chia hết cho d
=> 4n+6-4n-2 chia hết cho d hay 4 chia hết cho d
Mà 2n+1 lẻ nên d lẻ => d =1 ( vì d thuộc N sao)
=> 2n+1 và 4n+6 là 2 số nguyên tố cùng nhau (ĐPCM)