Gọi ƯCLN(2n+1;3n+1)=d
Ta có: 2n+1 chia hết cho d
3(2n+1) chia hết cho d
6n+3 chia hết cho d
có 3n+1 chia hết cho d
2(3n+1) chia hết cho d
6n+2 chia hết cho d
=>6n+3-(6n+2) chia hết cho d
(6n-6n)+(3-2) chia hết cho d
=>1 chia hết cho d hay d=1
Vậy ƯCLN(2n+1;3n+1)=d
Gọi d là ƯCLN(2n+1;3n+1) (d thuộc N*)
=>2n+1 chia hết cho d=>6n+3 chia hết cho d
=>3n+1 chia hết cho d=>6n+2 chia hết cho d
=>6n+3-6n-2 chia hết cho d
=>1 chia hết cho d
=>d=1
=>ƯCLN(2n+1;3n+1)=1
Đặt ƯCLN(2n+1;3n+1)=d
Ta có: 2n+1 chia hết cho d
3(2n+1) chia hết cho d
6n+3 chia hết cho d
Ta cũng có 3n+1 chia hết cho d
2(3n+1) chia hết cho d
6n+2 chia hết cho d
=>6n+3-(6n+2) chia hết cho d
(6n-6n)+(3-2) chia hết cho d
=>1 chia hết cho d hay d=1
Vậy ƯCLN(2n+1;3n+1)=d
