Gọi ƯCLN(5m+3;3m+2)=d (d nguyên) thì (5m+3) chia hết cho d và (3m+2) chia hết cho d.
Do đó: [5.(3m+2)-3.(5m+3)] chia hết cho d => (15m+10-15m-9) chia hết cho d=> 1 chia hết cho d mà d nguyên nên d=1 hoặc d=-1.
Chứng tỏ 5m+3 và 3m+2 nguyên tố cùng nhau.