Calculateur de PGCD de polynômes

Saisissez les coefficients de deux polynômes pour trouver leur plus grand commun diviseur.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

De même que les entiers ont un plus grand commun diviseur, deux polynômes ont un PGCD de polynômes — le polynôme de plus haut degré qui divise les deux sans reste. On le calcule avec le même algorithme d'Euclide que pour les entiers : on prend de façon répétée le reste de la division du polynôme de plus haut degré par celui de plus bas degré jusqu'à ce que le reste soit nul, puis on normalise le résultat sous forme unitaire (coefficient dominant égal à 1) pour obtenir une réponse unique.

Le PGCD de polynômes est une brique de base des systèmes de calcul formel (Mathematica, Maple, SymPy) pour simplifier des expressions rationnelles et factoriser, et il sous-tend les algorithmes de décodage des codes correcteurs d'erreurs de Reed-Solomon utilisés dans les codes QR, les CD et les communications par satellite.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices