Calculateur de Calculatrice de l’algorithme d’Euclide étendu
Trouve pgcd(a,b) et les coefficients entiers x et y vérifiant ax + by = pgcd(a,b), avec les étapes d’Euclide.
Calculateur de Calculatrice de l’algorithme d’Euclide étendu
Résultatgcd(240, 46) = 2; x = -9; y = 47
Comment utiliser cet outil
- Saisissez les valeurs connues.
- Sélectionnez Calculer pour traiter les données.
- Vérifiez le résultat, la formule et les étapes de calcul.
Exemple détaillé
Suivez cet exemple pour voir la méthode en pratique.
Formule
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Questions fréquentes
Formule
La formule ci-dessous montre comment le résultat est calculé.
Information importante
Les résultats sont des estimations à titre informatif. Confirmez toute décision importante auprès d’un professionnel ou d’une source primaire adaptée.