Entrez deux nombres entiers, puis cliquez sur Calculer.

L'algorithme euclidien étendu est une extension de l'algorithme euclidien qui calcule le plus grand commun diviseur (PGCD) de deux entiers a et b, et trouve également les coefficients de Bézout x et y tels que a·x + b·y = PGCD(a, b). Cet algorithme est fondamental en théorie des nombres et en cryptographie. Il est utilisé pour résoudre les équations diophantiennes linéaires, calculer les inverses modulaires et dans l'algorithme de chiffrement RSA. La méthode fonctionne par divisions répétées et substitution inverse. Ce calculateur fournit une visualisation étape par étape de l'algorithme, montrant comment les quotients et les restes sont calculés. Comprendre l'algorithme euclidien étendu est essentiel pour les mathématiques avancées, l'informatique et les applications de cybersécurité.

1. Entrez le premier nombre entier a.
2. Entrez le deuxième nombre entier b.
3. Cliquez sur Calculer pour trouver le PGCD et les coefficients de Bézout.
4. Le résultat affiche le PGCD, les coefficients x et y, et le calcul pas à pas.
5. Cliquez sur Réinitialiser pour revenir aux valeurs d’exemple par défaut.