Voy a poner un ejemplo más fácil,y creo que los otros se resuelven de la misma forma:
El problema tiene infinitas soluciones, sea X Y 9 tal que sea por ejemplo múltiplo de 7,
Como al dividir 9 por siete se tiene resto 2 siendo 2 + 5 = 7 y siendo,
XY9=100X+10Y+(2+7) como 2 y 3 son los restos de 100 y 10 al ser divididos por 7
es 2 X + 3 Y = 5 + 7k .Se tiene como se ve una ecuación diofántica
para k = 0 se tiene la solución X = 1 , Y = 1 , XY9 = 119
para k = 1 se tiene la solución X = 3 , Y = 2 , XY9 = 329
para k = 2 se tiene la solución X = 2 , Y = 5 , XY9 = 259 e.t.c.
.