Hola
En tu caso "ir probando" es poco costoso, así que es un recurso; no está mal que lo resuelvas así.
Según lo que sepas de teoría de números tienes métodos más o menos mecánicos para resolver ecuaciones diofánticas de ese tipo.
En general si quieres hallar todas las soluciones (x,y) enteras de una ecuación
\( ax+by=c \)
necesitas que \( d=m.c.d(a,b) \) sea divisor de \( c \).
Entonces por el algoritmo de euclide puedes hallar \( x',y' \) tales que:
\( ax'+by'=d \)
y por tanto multiplicando por \( d/c \), tienes una solución \( (x_0,y_0)=(d/c)(x,'y') \) de tu ecuación:
\( ax+by=c \)
Comprueba que cualquier otra solución es de la forma \( (x_0,y_0)+k(b/d,-a/d) \) con cualquier k entero.
Saludos.