Gọi số thứ nhất là n, số thứ hai là n+1, ƯC (n, n+1)=a
Ta có: n chia hết cho a (1)
n+1 chia hết cho a (2)
Từ (1) và (2) ta được:
n+1-n chia hết cho a
=> 1 chia hết cho a
=> a=1
=> ƯC (n, n+1) = 1
=> n và n+1 là hai số nguyên tố cùng nhau.
Vậy 2 số tự nhiên liên tiếp là hai số nguyên tố cùng nhau