Algorithme d'Euclide et Système de Congruence

1/ m.q. 31 et 14 sont premiers entre eux en utilisans l'algorithme d'Euclide.
2/ trouver u et v tq: u.14+v.31=1 (faire le chemain inverse de l'algorithme d'Euclide).
3/ dire pourquoi le système de congruence:
x E 9 (mod14)
x E 13 (mod31) (SC)
admet une solution dans Z.
(E= congrue à...)
4/ resoudre (SC):
a- en utilisant la question 2/
b- en ecrivant (SC) dans Z, puis dans Z/14Z ou Z/31Z
bonne chance

c'est l'arith des prepa sa ??

ben non, c'est l'arithmétique à la fac des sciences Oujda...
par rapport à d'autres exercices c'est trés simple... il suffit d'appliqué les théorème diréctemen... aller courage!!