Gọi d là ƯCLN(2n+1;3n+1) với d thuộc N
Ta có 2n+1 chia hết cho d=> 3(2n+1 ) chia hết cho d => 6n +3 chia hết cho d (1)
3n+1 chia hết cho d=> 2(3n+1) chia hết cho d => 6n+2 chia hết cho d (2)
Từ (1) và (2) suy ra (6n+3)-(6n+2) chia hết cho d
=> 1 chia hết cho d
=> d=1
Vậy ƯCLN của 2n+1 và 3n+1 là 1
Gọi d là ƯCLN của 2n+1 và 3n+1 (d thuộc N*). Do đó:
2n+1 chia hết cho d và 3n+1 chia hết cho d.
Vì 2n+1 chia hết cho d nên 3.(2n+1) chia hết cho d hay 6n+3 chia hết cho d
Vì 3n+1 chia hết cho d nên 2.(3n+1) chia hết cho d hay 6n+2 chia hết cho d nên:
(6n+3) - (6n+2) chia hết cho d
6n+3 - 6n - 2 chia hết cho d
1 chia hết cho d
suy ra d = 1
Vậy ƯCLN của 2n+1 và 3n+1 bằng 1
