Calculateur de PPCM et de PGCD

Saisissez deux nombres entiers ou plus séparés par des virgules ou des espaces.

Méthode de calcul

PGCD par l’algorithme d’Euclide : pgcd(a, b) = pgcd(b, a mod b) jusqu’à ce que le reste soit nul.

ppcm(a, b) = a × b ÷ pgcd(a, b)

Pour plusieurs nombres, appliquez l’opération de proche en proche.

84 et 120 : 120 = 84 × 1 + 36, 84 = 36 × 2 + 12, 36 = 12 × 3 + 0, donc pgcd = 12 et ppcm = 84 × 120 ÷ 12 = 840.

Quand utiliser le PPCM ?

Pour trouver un dénominateur commun, ou quand deux événements périodiques coïncident.

Et le PGCD ?

Pour simplifier des fractions ou répartir en groupes égaux les plus grands possibles.

Que sont des nombres premiers entre eux ?

Des nombres dont le PGCD vaut 1, comme 8 et 15.