gọi d là UCLN{2n+3 ; 3n+4 } là d
thì 2n+3 và 3n+4 chia hết cho d
nếu 2n+3 chia hết cho d thì 3{2n+3} chia hết cho d hay 6n+9 chia hết cho d
nếu 3n+4 chia hết cho d thì 2{3n+4} chia hết cho d hay 6n+8 chia hết cho d
vậy nên suy ra {6n+9} - { 6n+8} chia hết cho d hay 1 chia hết cho d
mà chỉ có 1 mới chia hết cho 1 nên d= 1
mà 2 số có UCLN = 1 thì 2 số đó là 2 số nguyên tố cùng nhau
okkkkkkkkkkkkkkkkkkkkkkk vậy là xong