ToolPony.comDocumentation

Calculatrice de diviseurs communs

Énumérez tous les facteurs communs positifs et calculez le plus grand facteur commun de plusieurs entiers.

Prise en main

  1. Utilisez l’exemple ou saisissez vos propres valeurs.
  2. Calculez, puis copiez le résultat ou téléchargez les détails.

Exemple

Entrée

12, 18, 30

Résultat attendu

1, 2, 3, 6

Essayer

Notes

Le traitement se fait dans le navigateur. Utilisez des unités cohérentes.

Méthode de calcul

Les facteurs communs d'une liste sont exactement les diviseurs de son plus grand diviseur commun. L'algorithme euclidien trouve que diviseur sans énumérer tous les facteurs d'entrée.

d∣a1,…,an  ⟺  d∣gcd⁡(a1,…,an)d\mid a_1,\ldots,a_n\iff d\mid\gcd(a_1,\ldots,a_n)