PPCM et PGCD, avec quatre méthodes de calcul
Saisissez deux nombres entiers ou plus et obtenez à la fois le PPCM et le PGCD, avec le choix de la présentation du calcul : décomposition en facteurs premiers, méthode des divisions successives, liste ou algorithme d’Euclide.
Mode d'emploi
- Saisissez vos nombres séparés par des virgules, des espaces ou des retours à la ligne
- Appuyez sur Calculer pour obtenir le PPCM et le PGCD
- Changez la méthode dans la liste déroulante pour voir le calcul effectué d’une autre manière
Questions fréquentes
Combien de nombres puis-je saisir à la fois, et quelle valeur maximale peut avoir chacun ?
Jusqu'à 12 nombres par calcul, chacun au plus égal à 1,000,000,000,000 (10¹²). Le PPCM est calculé avec BigInt : il reste donc exact, même lorsqu'il dépasse une centaine de chiffres pour une liste complète de grands nombres.
Quelle méthode de calcul choisir : décomposition en facteurs premiers, divisions, énumération ou Euclide ?
La décomposition en facteurs premiers et la méthode de la division fonctionnent toutes deux à toute taille et sont les approches classiques des manuels. L'énumération est automatiquement limitée lorsque les multiples ou les diviseurs deviendraient trop longs pour rester lisibles (PPCM supérieur à 3,000, ou nombre supérieur à 1,000). L'algorithme d'Euclide est le plus rapide à la main, et c'est celui vers lequel l'outil se tourne en interne pour les grandes paires.
Que se passe-t-il si je saisis 0 comme l'un des nombres ?
Cette valeur est refusée : tout nombre divise 0, il n'existe donc pas de plus petit commun multiple unique à trouver. Saisissez des nombres de 1 ou plus.