Supposons \(\mbox{pgcd}(a,b)=d\) et soit \(x_{0}\) et \(y_{0}\) des entiers tels que \(d=ax_{0}+by_{0}\). Montrer que :
1
\(\mbox{pgcd}(x_{0},y_{0})=1\),
2
\(x_{0}\) et \(y_{0}\) ne sont pas uniques.
Supposons \(\mbox{pgcd}(a,b)=d\) et soit \(x_{0}\) et \(y_{0}\) des entiers tels que \(d=ax_{0}+by_{0}\). Montrer que :
\(\mbox{pgcd}(x_{0},y_{0})=1\),
\(x_{0}\) et \(y_{0}\) ne sont pas uniques.