Fonctionnement
L’algorithme d’Euclide remplace successivement les deux nombres par le plus petit et le reste de leur division. LCM = valeur absolue du produit ÷ GCF.
Les signes négatifs sont ignorés pour les diviseurs et les multiples. Au moins une valeur saisie doit être différente de zéro. Les saisies sont limitées à des entiers représentables exactement dans la plage ±1e15.
Exemple
Le plus grand commun diviseur est 12 pour les entiers 24 et 36.
Citer cette page
ToolOctopus. “Calcul du PGCD (GCF).” Mis à jour 7 octobre 2026. https://tooloctopus.com/fr/calcul-du-pgcd-gcf.
Ajoutez une date de consultation si vos consignes l’exigent.
Les références sont mises en forme avec citeproc-js, de Frank Bennett, et les styles Citation Style Language. Licence et code source.