Gọi d là ƯCLN(2n+3;3n+4) là d
Ta có : 2n+3 chia hết cho d => 3(2n+3) chia hết cho d=> 6n+9 chia hết cho d (1)
3n+4 chia hết cho d=> 2(3n+4) chia hết cho d => 6n+8 chia hết cho d (2)
Từ (1) và (2) suy ra 6n+9 - 6n+8 =1 chia hết cho d
hay 1 chia hết cho d
=> d=1
Vậy (2n+3;3n+4)=1