Gọi d là ƯCLN của n+3 và 2n+5
Ta có: n+3 chia hết cho d
=> 2(n+3) chia hết cho d
=> 2n+6 chia hết cho d
=> 2n+5 chia hết cho d
=> (2n+6)-(2n+5) chia hết cho d
=> 1 chia hết cho d
=> d thuộc Ư(1)
=> d=1
Vậy n+3 và 2n+5 là hai số nguyên tố cùng nhau (vì chúng có ƯCLN là 1).