Gọi d là ƯCLN(2n+3,3n+1)
Suy ra 2n+3 chia hết cho d ; 3n+1 chia hết cho d
Suy ra 3x(2n+3) và 2x(3n+1 ) chia hết cho d
hay 6n+9 và 6n+2 chia hết cho d
Suy ra (6n+9) -(6n+2) chia hết cho d hay 7 chia hết cho d . Vì d = ƯCLN(2n+3,3n+1) nên d = 7 . Vậy ƯCLN(2n+3,3n+1) = 7