Gọi 2 số tự nhiên lẻ liên tiếp là 2k+1 và 2k+3 và ƯCLN(2k+1;2k+3)=d
\(\Rightarrow\)2k+1 chia hết cho d và 2k+3 chia hết cho d
\(\Rightarrow\)(2k+1) - (2k+3) chia hết cho d
\(\Rightarrow\)2 chia hết cho d \(\Rightarrow\)ƯCLN(2k+1;2k+3) thuộc 1 hoặc 2
Vì 2k+1 và 2k+3 là số lẻ nên d là số lẻ. \(\Rightarrow d=1\)
\(\Rightarrow\)ƯCLN(2k+1;2k+3)=1
Vậy 2 số tự nhiên lẻ liên tiếp là 2 số nguyên tố cùng nhau