Se cumplirá bajo ciertas condiciones (en general):
\( a\equiv{b}(modm) \), como bien dices, equivale a que \( m|a-b \). Sea \( d=mcd(a,b) \). Entonces \( a=dr \) y \( b=ds \) con \( (r,s)=1 \). Luego, \( a-b=d(r-s) \), así que \( a\equiv{b}(modm) \) si y solo si \( m|d(r-s) \).
Si \( (m,d)=1 \) entonces lo anterior se cumple si y solo si \( m|r-s \), si y solo si \( r\equiv{s}(modc) \) si y solo si \( \displaystyle\frac{a}{d}\equiv{\displaystyle\frac{b}{d}}(modm) \)
Por tanto la división es válida si y solo si \( (m,d)=1 \). Nota que en la prueba no se usa el que \( d \) sea el máximo común divisor; solamente que sea un divisor común. Es decir, el resultado en general se puede enunciar como:
Si \( a\equiv{b}(modm) \) y \( d|a,b \) es tal que \( (m,d)=1 \), entonces \( \displaystyle\frac{a}{d}\equiv{\displaystyle\frac{b}{d}}(modm) \)
Por tanto en tu ejercicio, como el 2 es un divisor común que es primo relativo con 9, entonces si puedes dividir.
Saludos