Calculateur de PGCD

Trouvez le plus grand entier qui divise les deux nombres sans reste.

Que fait cette calculatrice ?

Le plus grand diviseur commun (PGCD) est le plus grand entier positif qui divise exactement les deux entiers d'entrée.

Formule

L'algorithme euclidien remplace à plusieurs reprises la plus grande valeur par le reste :

GCD(a, b) = GCD(b, a mod b), until b = 0

Comment l'utiliser

Entrez deux nombres entiers positifs. La calculatrice applique l'algorithme euclidien et renvoie leur PGCD.

Exemple résolu

Pour 24 et 36 : 36 mod 24 = 12 et 24 mod 12 = 0, donc PGCD(24, 36) = 12.

Version de la formule1.0.0
FormuleGCD(a, b) = GCD(b, a mod b), until b = 0
Précision0 décimales

Questions fréquentes

Quelle est la différence entre GCD et LCM ?

GCD est le plus grand facteur partagé ; LCM est le plus petit nombre positif divisible par les deux entrées.

Le PGCD peut-il être égal à 1 ?

Oui. Les nombres dont le seul facteur positif commun est 1 sont appelés premiers entre eux.

Pourquoi les entrées doivent-elles être des nombres entiers ?

La divisibilité et l'algorithme euclidien standard sont définis ici pour les nombres entiers.

Sources

Calculatrices associées

Dernière mise à jour: 2026-08-05 · v1.0.0 · Signaler une erreur