Gọi hai số lẻ đó là 2k + 1 và 2k + 3 (k \(\in\) N).
Đặt ƯCLN(2k+1; 2k+3) = p
\(\Rightarrow\) 2k+1 chia hết cho p; 2k+3 chia hết cho p
\(\Rightarrow\) (2k+3) - (2k+1) = 2 chia hết cho p
\(\Rightarrow\) p \(\in\) {1;2}
Trường hợp p = 2 loại vì 2k+1 và 2k+3 lẻ
Do đó p = 1 => Hai số lẻ liên tiếp nguyên tố cùng nhau.