vì n,n+1 là hai số tự nhiên liên tiếp suy ra n,n+1 nguyên tố cùng nhau
suy ra UCLN[n,n+1]=1
Gọi ƯCLN ( n; n + 1 ) là d
=> n \(⋮\)d
=> n + 1 \(⋮\)d
Mà 2 biểu thức trên đều chia hết cho d
=> n + 1 - n \(⋮\)d
hay 1 \(⋮\)d
Mà d lớn nhất => d = 1 ( ĐPCM )
Đặt (n;n+1)=d
n chia hết cho d
n+1 chia hết cho d
2(n+1) chia hết cho d
2n chia hết cho d
do đó (2n+2)- (2n) chia hết cho d
2n+2-2n chia hết cho d
1 chia hết cho d
vậy n;n=1 là 2 số nguyên tố cùng nhau nêm ucln của chúng là 1