Generelt når konstanten ikke er null, er det ikke like rett frem å finne løsninger. Det er bare mulig når = gcdsom deler venstresiden av ligningen, også deler . Derimot hvis og er relativt primiske, har ligningen ingen løsninger. Det ville for eksempel være tilfelle med ligningen . Her = gcd(6,9) = 3 som ikke deler konstanten 5 på høyresiden.