Gọi ƯCLN ( 2n+1, 6n+4) là d ( d thuộc N)
Ta có:
2n + 1 chia hết chia cho d => 3(2n+1) chia hết cho d => 6n+3 chia hết cho d (1)
6n+4 chia hết cho d (2)
Từ (1), (2) suy ra:
(6n+4) - (6n+3) chia hết cho d
1 chia hết cho d
=> d=1
=> ƯCLN(2n+1,6n+4) = 1
Vậy 2n+1 và 6n+4 là hai số nguyên tố cùng nhau