Recuerda que \( r \) y \( m \) son primos relativos si y sólo si existen \( a,b\in\mathbb{Z} \) tales que \( ra+mb=1 \).
Supongamos entonces que \( r,m \) son primos relativos. Entonces tomando módulo \( m \) en la combinación lineal \( ra+mb=1 \) se tiene \( ra\equiv 1(mod m) \). Es decir, \( a \) es invertible en \( \mathbb{Z}_m \).
Ahora, si \( a \) es invertible en \( \mathbb{Z}_m \), entonces existe \( r \) tal que \( ar\equiv 1(mod m) \) (por definición de invertibilidad). Esto, por definición de congruencia, significa que \( m|ar-1 \); es decir, existe un entero \( b \) tal que \( ra-1=mb \), de donde \( ra-mb=1 \) para algunos enteros \( a,b \), lo cual, por lo dicho en el primer renglón, equivale a que \( m,r \) sean primos relativos.
Saludos.