Goi ƯCLN(2n+1;3n+1) là d
=> \(3\left(2n+1\right)-2\left(3n+1\right)\) chia hết cho d
=> \(6n+3-6n-2\) chia hết cho d
=> 1 chia d
=> d\(\inƯ_{\left(1\right)}\)
=> d=1 ; d= - 1
Mà d lớn nhất
=> d=1
Đặt UCLN (2n+1 và 3n+1)=d
\(\Rightarrow\) 2n+1 chia hết cho d và 3n+1 chia hết cho d
\(\Rightarrow\) 6n+3 chia hết cho d và 6n+2 chia hết cho d
\(\Rightarrow\) 1 chia hết cho d
\(\Rightarrow\) d=1 \(\Rightarrow\)ƯCLN (2n+1 và 3n+1)=1
Gọi đ=UCLN(2n+1;3n+2) 2n+1 chia hết cho d và 3n+1 chia hết cho d => 6n+3 chia hết cho d và 6n+2 chia hết cho d => trừ nhau ta có 1 chia hết cho d. Vậy d=1 kết luận UCLN của ... =1 . (Dùng dấu ngoặc nhọn cho 2 vế cùng chia hết cho d.)
