Giải thích các bước giải:
Gọi d ∈ ƯCLN(2n+1;6n+4) nên ta có :
2n+1 chia hết cho d và 6n+4 chia hết cho d
⇔ 3(2n+1) chia hết cho d và 6n+4 chia hết cho d
⇔ 6n+3 chia hết cho d và 6n+4 chia hết cho d
⇒ (6n+4)-(6n+3) chia hết cho d
⇒ 1 chia hết cho d
⇒ d=1
⇒ 2n+1 và 6n+4 là hai số nguyên tố cùng nhau