Hola JesusMax. Bienvenido al foro.
Tienes un error: no es 12x2-5x5=1; es 5x5-12x2=1.
Ahora bien. Lo anterior se reescribe como \( 5\cdot 5-1=12\cdot 2 \). Por definición, esto significa que \( 12|5\cdot5-1 \), que también por definición, significa que \( 5\cdot5-1\equiv0(mod12) \), o equivalentemente ("pasando el 1 del otro lado sumando", como en las ecuaciones) esto se puede expresar como \( 5\cdot 5\equiv1(mod12) \).
En general, si tienes la combinación lineal \( ax+by=1 \), tendrás, repitiendo un proceso análogo al que acabo de describir, que \( ax\equiv 1(modb) \).
En cuanto a lo que preguntas sobre si el método es el mismo siempre, no conozco algún otro. Sin embargo, en la práctica tampoco es un gran método, ya que involucra el hallar una expresión del tipo \( ax+by=1 \) y eso significa hacer muchas cuentas.
Normalmente lo que se hace es hallar los inversos al tanteo.
Saludos.
Teón se adelantó 