exo7 309

1

Calculer \(\mbox{pgcd}(18,385)\) par l’algorithme d’Euclide, en déduire un couple \((u_0,v_0)\in\mathbb{Z}^2\) solution de l’équation \(18u+385v=1\), avec \((u,v)\in\mathbb{Z}^2\).

2

Fournir enfin l’ensemble des solutions entières de \[18u+385v=1;\quad 18u+385v=3;\quad 54u+1155v=3;\quad 54u+1155v=5.\]