Théorie: le plus petit commun multiple PPCM
60 est un multiple commun des nombres 6 et 15, car 60 est un multiple de 6 et est aussi un multiple de 15. Mais il y a une infinité de multiples communs de 6 et 15.
Si "v" est un multiple de "a" et "b", alors tous les multiples de "v" sont les multiples de "a" et "b". Les multiples communs de 6 et 15 sont 30, 60, 90, 120. Parmi eux, 30 est le plus petit et on peut dire que 30 est le plus petit commun multiple de 6 et 15 (ppcm).
Si e = ppcm(a, b), alors "e" doit contenir tous les facteurs premiers qui interviennent dans la décomposition de "a" et "b", au plus grand pouvoir.
Exemple:
40 = 23 × 5
36 = 22 × 32
126 = 2 × 32 × 7
ppcm(40, 36, 126) = 23 × 32 × 5 × 7 = 2 520