Gọi d là UCLN﴾n;n+1﴿
Suy ra: n chia hết cho d; n+1 chia hết cho d ﴾1﴿
=> ﴾n+1﴿‐n chia hết cho d
=> 1 chia hết cho d ﴾2﴿
Từ ﴾1﴿ và ﴾2﴿ => d=+1
Vậy n/n+1 là phân số tối giản
Gọi d là UCLN(n;n+1)
Suy ra: n chia hết cho d; n+1 chia hết cho d (1)
=> (n+1)-n chia hết cho d
=> 1 chia hết cho d (2)
Từ (1) và (2) => d=+1
Vậy n/n+1 là phân số tối giản