Gọi 2 số TN liên tiếp là n và n+1
Gọi d là \(ƯCLN\left(n,n+1\right)\)
Ta có n chia hết cho d
n+1 chia hết cho d
\(\Rightarrow\)(n+1)-n chia hết cho d
\(\Rightarrow\)1 chia hết cho d
\(\Rightarrow d=1\)
Vậy hai số TN liên tiếp là 2 số nguyên tố cùng nhau