Gọi Ước chung của 2n+1 và 6n+5 là k
Suy ra
2n+1 chia hết cho k
6n+5 chia hết cho k
Mà 2n+1 chia hết cho k nên 6n+3 cũng chia hết cho k
Ta có
6n+3 chia hết cho k
6n+5 chia hết cho k
Suy ra đc
3 chia hết cho k
5 chia hết cho k
Mà ƯCLN(3;5)=1
Nên ƯCLN(2n+1;6n+5)=1