Calcul PPCM et PGCD

PGCD : Algorithme d'Euclide — PGCD(a,b) = PGCD(b, a mod b)
PPCM(a,b) = |a × b| ÷ PGCD(a,b)
PPCM de plusieurs nombres : PPCM(a,b,c) = PPCM(PPCM(a,b),c)

Le PGCD (Plus Grand Commun Diviseur) est le plus grand nombre qui divise exactement deux entiers donnés, tandis que le PPCM (Plus Petit Commun Multiple) est le plus petit nombre qui soit un multiple des deux. Le calculateur détermine le PGCD grâce à l'algorithme d'Euclide, qui consiste à diviser successivement le plus grand nombre par le plus petit et à répéter l'opération avec le reste obtenu jusqu'à atteindre zéro, puis en déduit le PPCM en multipliant les deux nombres et en divisant par leur PGCD. Le résultat sert notamment à simplifier une fraction ou à trouver un dénominateur commun pour additionner des fractions.