Hola
En ambos te interesará aplicar el algortimo de euclides descrito en este ejemplo:
http://www.rinconmatematico.com/foros/index.php?topic=9453.new#new También te puede ser útil leer esto:
http://www.rinconmatematico.com/foros/index.php?topic=9439.msg39154;topicseen#new Entonces:
1) El inverso de \( 7 \) será la clase de \( k \) verificando:
\( 7k-1=16n \)
es decir
\( 7k-16n=1 \)
Aplica el algoritmo de euclides para hallar \( k \).
2) Se trata de resolver la ecuación diofántica:
\( 20x+50y=620 \)
Como el m.c.d. de 20 y 50 es 10, por el algoritmo de euclides puedes hallar a y b tales que:
\( 20a+50b=10 \)
Multiplicando por 62 tendrás:
\( 20a'+50b'=620 \)
Ahora cualquier otra solución es de la forma:
\( (x,y)=(a',b')+(5,-2)k \)
con k entero. Te interesará/án aquella/s que sean positivas.
Saludos.