gọi d là UCLN ( 3n+5, 2n+3 )
=>3n+5 chia hết cho d
=>2n+3 chia hết cho d
=>2.(3n+5) chia hết cho d
=>3.(2n+3) chia hết cho d
=>6n+10 chia hết cho d
=>6n+9 chia hết cho d
=>6n+10-(6n+9) = d
=>6n+10-6n-9 =d
=> 1 = d
=> 3n+5 và 2n+3 là hai số nguyên tố cùng nhau