Jika \(\gcd(a,n) \nmid b\text{,}\) maka \(ax \equiv b \pmod{n}\) tidak memiliki solusi.