logo

Les exercices types

Exercice : Une équation diophantienne

Soit (E) l'équation diophantienne : 123x x 157y = 1.

1. Calculer le pgcd(123 ; 157) avec l'algorithme d'Euclide. En déduire des coefficients de Bézout de 123 et 157.

2. Résoudre (E).




Algorithme d'Euclide


Entre deux nombres
  

Appuye sur le bouton pour afficher
l'algorithme d'Euclide
et les coefficients de Bezout