gọi UCLN﴾2n + 1 ; 6n + 5﴿ là d
ta có :
2n + 1 chia hết cho d =>3(2n+1) chia hết cho d=>6n+3 chia hết cho d
6n + 5 chia hết cho d
=> [﴾6n + 5﴿ ‐ ﴾6n + 3﴿] chia hết cho d
=>2 chia hết cho d
=> d thuộc Ư﴾2﴿ = {1;2}
Mà 2n + 1 ; 6n + 5 lẻ nên n = 1
=>UCLN(..)=1
=>ntcn