Số thứ nhất là n, số thứ 2 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à 2 số nguyên tố cùng nhau.