Gọi d là ƯCLN của 2n + 1 và 6n + 5 là d
Khi đó 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
Mà 6n + 3 và 6n + 5 đều là số lẻ nên d = 1
Vậy ƯCLN của 2n + 1 và 6n + 5 là 1