Gọi d = ƯCLN(6n + 4, 2n + 1) (d thuộc N*)
=> 6n + 4 chia hết cho d
2n + 1 chia hết cho d => 3(2n + 1) chia hết cho d => 6n + 3 chia hết cho d
=> (6n + 4) - (6n + 3) chia hết cho d
=> 1 chia hết cho d
=> d \(\in\)Ư(1) = {-1;1}
Mà d thuộc N*
=> d = 1
=> ƯCLN(6n + 4, 2n + 1) = 1
Vậy 6n + 4 và 2n + 1 là 2 số nguyên tố cùng nhau