Calcul du PGCD (plus grand commun diviseur)
Écrivez deux nombres entiers ou plus. On trouve le plus grand nombre qui les divise tous, et on montre chaque étape.
Résultat
6PGCD
- 48 = 2 × 18 + 12
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
Données saisies
- Vos nombres entiers
- 48; 18
Comment ça se calcule
On divise le plus grand nombre par le plus petit et on garde le reste.
Résultat
PGCD
Comment ça se calcule
- On divise le plus grand nombre par le plus petit et on garde le reste.
- On recommence avec le plus petit nombre et ce reste.
- Quand le reste vaut 0, le dernier diviseur est le PGCD : PGCD(a, b) = PGCD(b, a mod b).
- Pour plus de deux nombres : PGCD(a, b, c) = PGCD(PGCD(a, b), c).
Exemple
PGCD(48, 18) : 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0. Le PGCD est 6.
À savoir
- Seuls les nombres entiers sont acceptés. Le signe moins est ignoré : PGCD(−12, 18) = 6.
- Jusqu’à 50 nombres de 200 chiffres chacun, calculés sans arrondi.
Questions fréquentes
À quoi sert cet outil ?
Écrivez deux nombres entiers ou plus. On trouve le plus grand nombre qui les divise tous, et on montre chaque étape.
Comment le résultat est-il calculé ?
On divise le plus grand nombre par le plus petit et on garde le reste.
Que faut-il vérifier avant d’utiliser le résultat ?
Seuls les nombres entiers sont acceptés. Le signe moins est ignoré : PGCD(−12, 18) = 6.