Hola
Si el sistema tiene solución, existe \( b\in \mathbb{Z} \) tal que
\( b\equiv{a_1}(modm_1) \)
\( b\equiv{a_2}(modm_2) \)
es decir
\( b-a_1=m_1 q_1 \) y \( b-a_2=m_2q_2 \) para algunos \( q_1,q_2\in \mathbb{Z} \). Luego, la ecuación diofántica \( b-m_1 q_1-(b-m_2 q_2)=m_1(-q_1)+m_2 q_2=a_1-a_2 \) tiene solución... esto implica que \( (m_1,m_2) \) divide a \( a_1-a_2 \).
Ssludos