Gọi d là Ước chung lớn nhất của 2n + 1 và 3n + 1
=> 2n + 1 chia hết cho d => 3(2n + 1) = 6n + 3 chia hết cho d
3n + 1 chia hết cho d => 2(3n + 1) = 6n + 2 chia hết cho d
=> 6n + 3 - 6n + 2 chia hết cho d
=> 1 chia hết cho d
=> d = 1 hoặc d = -1
=> hai số .... là hai số nguyên tố cùng nhau