|
|
 |
 |
 |
|
|
|
|
|
On ajoute à une solution (u0 , v0) trouvée à l'aide de l'algorithme d'Euclide, une solution quelconque de ax + by = 0.
On détermine ces solutions à l'aide du théorème de Gauss.
Exercez-vous en rentrant deux nombres positifs de votre choix a, b (a > b > 0).
Si un nombre entier a divise un produit bc et si a est premier avec b, alors a divise c.
Recherche de tous les couples (u , v) qui satisfont la relation de Bézout
au + bv = pgcd (a , b)
