Calculatrice de PGCD
Trouvez le plus grand commun diviseur de deux nombres entiers ou plus à l'aide de l'algorithme d'Euclide.
Trouver le PGCD
Réponse
GCF = 6
- Appliquez l'algorithme d'Euclide sur 18, 24.
- Plus grand commun diviseur = 6
Comment utiliser la calculatrice PGCD
La calculatrice de PGCD trouve le plus grand entier positif qui divise tous les nombres saisis.
- Saisissez deux nombres entiers ou plus, séparés par des virgules.
- La calculatrice applique l'algorithme d'Euclide.
- Utilisez le PGCD pour simplifier des fractions ou factoriser.
Formule ou méthode
PGCD(a, b) peut être trouvé en remplaçant de façon répétée (a, b) par (b, a mod b) jusqu'à ce que le reste soit nul.
Exemples résolus
PGCD de 18 et 24
Problème : 18, 24
Solution : Le plus grand commun diviseur est 6.