exo7 6523

Montrer que deux congruences dans \(\Z\) de la forme \[mx\equiv c\; {\rm{(mod }}\; a{\rm{)}},\; nx\equiv d\; {\rm{(mod }}\; b{\rm{)}}\] ont une solution commune \(x\in \Z\) quand les coefficients vérifient les conditions \(\pgcd (a,b)=1\), \(\pgcd(a,m)=1\), \(\pgcd(n,b)=1\).