Gọi ƯCLN(2n + 5, 3n + 7) là y. Ta có:
2n + 5 chia hết cho y
3n + 7 chia hết cho y
=> 3n + 7 - (2n + 5) chia hết cho y
=> 14 chia hết cho y
Mà 2n + 5 là số lẻ không chia hết cho 14
=> ƯCLN(2n + 5, 3n + 7) = 1
=> 2n + 5 và 3n + 7 lầ hai số nguyên tố cùng nhau