Gọi d là ƯCLN(2n+1;6n+5)
=>2n+1 chia hết cho d và 6n+5 chia hết cho d
=>3(2n+1) chia hết cho d và 6n+5 chia hết cho d
=>6n+3 chia hết cho d và 6n+5 chia hết cho d
=>(6n+5)-(6n+3) chia hết cho d
=>2 chia hết cho d =>ƯCLN(2n+1;6n+5) thuộc 1 hoặc 2
Nhưng loại 2 vì 2 số 2n+1 và 6n+5 là số lẻ nên không có ƯCLN là số chẳn => ƯCLN(2n+1;6n+5)=1 nên 2 số này là 2 số nguyên tố cùng nhau.