gọi UCLN(5n+3; 3n+2)=d khi đó 5n+3 chia hết cho d suy ra 15n+9 chia hết cho d (1)
3n+2 chia hết cho d nên 15n + 10 cũng chia hết cho d (2) ( dử dụng tính chất a chia hết cho m thì a.n cũng chia hết cho m)
từ 1 và 2 suy ra (15n+10)-(15n+9) chia hết cho d hay 1 chia hết cho d ( tính chất chia hết của 1 tổng- hiệu). vậy d=1
vậy UCLN(5n+3; 3n+2)=1 hay phân số trên tối giản
lưu ý: để chứng minh 1 phân số tối giản ta chứng minh UCLN của tử và mẫu bằng 1. còn trong tập Z ta cm UCLN = +-1