Buenos días,
tengo un par de preguntas:
La primera es que no entiendo cómo se solucionan las ecusciones diofánticas lineales, como por ejemplo x + y = 12.
Se que lo primero que se hace es comprobar que el término a la derecha de la igualdad sea divisible por el mcd de los términos que acompañan a x e y. Como en este caso ese mcd es 1, 1|12. El mcd se buscaría a través del algoritmo de Euclides extendido. A partir de ahí no tengo muy claro cómo seguir. Se que se tiene que aplicar la identidad de Bezout, pero no cómo se hace para llegar a una solución o conjunto de soluciones.
La segunda pregunta y el motivo por el que la pongo aquí es esta:
Tengo varias ecuaciones de la forma Ax + By + 100xy = d, aparentemente diofánticas y tengo menos idea aún sobre cómo resolverlas, si es que se puede hacer de alguna manera que no sea por fuerza bruta, que las de la primera pregunta

por razones abvias.
Un ejemplo es este: 10x + 10y + 100xy = 120, que tiene solución única para x = y = 1, ya que todas las soluciones de estas ecuaciones deben ser enteras positivas y x e y > 0.
En primer lugar, divido toda la ecuación por 10, que además es el m.c.d, quedando:
x + y + 10xy = 12
A partir de aquí, me han comentado varias posibilidades. Una idea podría ser poner 10xy = z y así tener
x + y + z = 12, resolviendo como ecuación diofántica de 3 incógnitas. Otra posibilidad sería despejar x o y, pero eso no se si ayuda en algo.
Gracias de antemano por cualquier ayuda que me podáis prestar.