Gọi ƯCLN(2n+1; 6n+5) là d.
Ta có:2n+1 chia hết cho d
=> 6n+3 chia hết cho d
6n+5 chia hết cho d
=> 6n+5 - (6n+3) chia hết cho d
=> 2 chia hết cho d
Mà 2n+1 là số lẻ không chia hết cho 2
=> d = 1
=> ƯCLN(2n+1; 6n+5) = 1
=> 2n+1 và 6n+5 nguyên tố cùng nhau (Đpcm)