Divizibilitate și Numere PrimeRace

Acum avem o metodă simplă de calculare a cmmmc a două numere:

  1. Descompune în factori primi fiecare număr.
  2. Combină toți factorii primi, dar numără duplicatele o singură dată.

Putem folosi aceeași metodă pentru a calcula cmmmc pentru trei sau mai multe numere simultan, precum 12, 30 and 45:

12
=
2
×
2
×
3
30
=
2
×
3
×
5
45
=
3
×
3
×
5

Așadar cmmmc pentru 12, 30 și 45 este 2 × × 3 × 3 × = 180.