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