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