Skip to main content
Tool Factory

Outil dans le navigateur

Calculateur du PGCD étendu

Calculez l'algorithme d'Euclide étendu et les coefficients de Bézout pour deux entiers.

Espace de travail

Entrée requise

Votre entrée reste dans ce navigateur.

Ajoutez l’entrée requise pour continuer.

Entrée

Ajoutez votre source et choisissez les options requises.

Options

Les résultats se mettent à jour automatiquement.

Votre résultat apparaît ici

Complétez l’entrée requise pour continuer.

Réponse directe

Fonction de Calculateur du PGCD étendu

Le calculateur trouve x et y tels que a*x + b*y = gcd(a, b). Cette opération sert notamment aux inverses modulaires et aux calculs cryptographiques.

Résultat

Ce que vous recevez

L'outil renvoie du texte avec gcd, x et y.

Utiliser cet outil

Comment utiliser Calculateur du PGCD étendu

  1. Saisissez Value a et Value b, ou laissez un champ utiliser Input.
  2. Fournissez des entiers valides.
  3. Vérifiez l'identité a*x + b*y = gcd(a, b).

Exemple

Tester avec un exemple sûr

Entrée: 3

Paramètres: Value a: 3; Value b: 11.

Résultat: gcd: 1; x = 4; y = -1.

La sortie complète utilise des lignes séparées. Référence: https://wikipedia.org/wiki/Extended_Euclidean_algorithm.

Usages courants

Usages de Calculateur du PGCD étendu

  • Calculez des coefficients de Bézout.
  • Vérifiez un inverse modulaire.
  • Comparez le résultat avec un calcul indépendant de théorie des nombres.

Limites

Vérifier le résultat

  • Les valeurs doivent être des entiers.
  • Un champ vide utilise Input comme valeur de remplacement.
  • L'opération ne résout pas des équations avec des valeurs non entières.

Questions fréquentes

Réponses sur Calculateur du PGCD étendu

Que calcule le PGCD étendu ?

Il calcule l'algorithme d'Euclide étendu pour a et b. Il trouve x et y tels que a*x + b*y = gcd(a, b), ce qui aide pour les inverses modulaires et les équations diophantiennes.

Quels champs le calculateur fournit-il ?

Il fournit Value a et Value b. Si un champ est vide, sa valeur peut venir de Input. Si les deux champs sont vides, les deux valeurs doivent être fournies.

Quel résultat renvoie-t-il pour 3 et 11 ?

Pour Value a 3 et Value b 11, il renvoie gcd 1, x 4 et y -1. L'identité est 3*4 + 11*(-1) = 1.

Quelle validation l'opération effectue-t-elle ?

Elle exige des entiers valides et signale une erreur lorsqu'une valeur requise manque. Elle accepte aussi les grands entiers pris en charge par BigInt.