Buenas... tengo una duda tengo el siguiente problema:

\[42X\equiv50 \left ( 76 \right )\]

Saco el mcd entre (42,76) = 2 y 2 divide a 50, por ende tiene solucion.
Como el mcd es 2 indica que tiene 2 soluciones.

Pero que tengo que probar reemplazando X por 0, por 1 ,por 2, asi hasta 75, para sacar las soluciones?

No hay un metodo más rapido?

Acá tenes una explicación:

http://www.utnianos.com.ar/foro/tema-mat...a-modulo-n