Euclide remplace la paire par le diviseur et le reste. Tout diviseur commun initial divise le reste ; le PGCD est conservé et la diminution garantit la fin.
Exemple : pgcd(180,48)
Les équations sont 180=3×48+36, 48=1×36+12 et 36=3×12+0. Le dernier reste non nul vaut 12.
Zéro est un cas de base explicite
Si la seconde valeur est nulle, la première est déjà le PGCD : gcd(a,0)=abs(a), y compris gcd(0,0)=0 ici.
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.