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.
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
- Définitions arithmétiques standards (moyenne, arrondi à la moitié). Les formules exactes utilisées sont affichées sur cette page ; aucune donnée externe n’est impliquée.
- Khan Academy — Arithmétique (révision des mathématiques sous-jacentes)
- Révisé: 2026-08-05
Calculatrices associées
Dernière mise à jour: 2026-08-05 · v1.0.0 · Signaler une erreur