Le PGCD est le plus grand entier non négatif divisant chaque entrée. Le PPCM est le plus petit multiple commun non négatif selon la règle de zéro. Ils répondent à des questions opposées.
Le PGCD cherche les facteurs communs
Pour 12 et 18, les diviseurs communs sont 1, 2, 3 et 6 : le PGCD vaut 6. Euclide obtient ce résultat sans les énumérer.
Le PPCM cherche les multiples communs
Pour la même paire, 36 est la première valeur positive divisible par 12 et 18. L’identité lcm(a,b)=abs((a/gcd(a,b))×b) la calcule exactement.
Vérifiez le calcul et son contexte
GCDLCM contrôle les identités de divisibilité avant de rendre un résultat, mais une réponse exacte ne prouve pas la pertinence d’un plan, intervalle, composant, ouvrage, dosage, trajet, machine ou choix de sécurité. Reproduisez indépendamment les résultats importants et appliquez uniquement les règles du problème entier neutre.