Hola gente. Estoy empezando a ver ecuaciones de congruencias, otro tema para el final de esta materia, y el primer ejercicio lo tengo ejemplificado en la guía, pero no lo entiendo y me está rompiendo la cabeza

El mismo dice \( x\equiv{-21 mod 3} \)
Está resuelto de la siguiente forma:
Por el algoritmo de la división, \( \displaystyle\frac{-21}{8} \) saca que el cociente es \( -3 \) y el resto \( 3 \).
Una vez que obtuvo eso, plantea:
\( x\equiv{3 mod 8} \) ¿Por qué hace esto? No es más simple plantear la diofántica \( x+8y=-21 \)?
Luego, como el \( mcd(1,8)=1 \) divide a \( 3 \), dice que la ecuación tiene una única solución no congruente módulo 8. ¿Por qué? ¿Porque el máximo común divisor es 1?
Finalmente, expresa \( 3\equiv{3 mod 8} \), luego\( x_0=3 \) y \( x=3+8k, k\in{\mathbb{Z}} \)
Espero que alguien pueda graficarme mejor este ejemplo que me está rompiendo la cabeza.
Muchas gracias por su tiempo.