Đặt UCLN(2n + 1 ; 8n + 6) = d
2n + 1 chia hết cho d => 4(2n + 1) chia hết cho d
=> 8n + 4 chia hết cho d
8n + 6 chia hết cho d
< = > [(8n + 6) - (8n + 4)] chia hết cho d
2 chia hết cho d nhưng 2n + 1 lẻ nên không chia hết cho d
=> d = 1
Vậy UCLN(2n + 1 ; 8n + 6) = 1
=> ĐPCM