Gọi d là ƯCLN của 3n + 5 và 6n + 9 (d thuộc N)
Khi đó : 3n + 5 chia hết cho d và 6n + 9 chia hết cho d
<=> 2.(3n + 5) chia hết cho d và 6n + 9 chia hết cho d
=> 6n + 10 chia hết cho d và 6n + 9 chia hết cho d
=> (6n + 10) - (6n + 9) chia hết cho d
=> 1 chia hết cho d
=> d = 1
Vậy ƯCLN ( 3n + 5; 6n + 9) = 1 (đpcm)