Gọi UCLN của 2n+1;n(n+1) là d
Ta có: n(n+1) chia hết cho d.<=> n chia hết cho d hoặc n+1 chia het cho d.
Với n chia hết cho d và 2n+1 chia hết cho d => 1 chia hết cho d (tru ve với ve) => d=1 (1).
Voi n+1 chia het cho d va 2n+1 chia het cho d=>n chia het cho d (tru ve voi ve)=>1 chia het cho d =>d=1(2)
Vậy UCLN của 2n+1;n(n+1) la 1