exo7 318

Supposons pgcd(a,b)=d\mbox{pgcd}(a,b)=d et soit x0x_{0} et y0y_{0} des entiers tels que d=ax0+by0d=ax_{0}+by_{0}. Montrer que :

1

pgcd(x0,y0)=1\mbox{pgcd}(x_{0},y_{0})=1,

2

x0x_{0} et y0y_{0} ne sont pas uniques.

Exercice GRuB

Signaler une erreur

  1. Problème
  2. Précisions
  3. Envoi
Quel est le problème ?