Calcul du PGCD de plusieurs nombres

Comment utiliser l’outil

1. Renseignez les champs suivants : Entiers positifs ou nuls séparés par des espaces.
2. Sélectionnez « Calculer » pour obtenir le résultat.
3. Saisissez 2–100 entiers positifs ou nuls séparés par des espaces ou points-virgules, de 30 chiffres au plus.
4. Calcul exact.
5. Par convention PGCD(0,0)=0 ; le PPCM avec zéro vaut zéro.
6. Suivez les restes d’Euclide pour chaque paire.
7. Afficher toutes les étapes · Copier les étapes

Méthode et principes

Exemple pratique

Avec 12, 18 et 30 objets de trois types, le PGCD de 6 donne au maximum six groupes identiques sans reste, avec 2, 3 et 5 objets des types respectifs par groupe.