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