Divizibilitate și Numere PrimeRace
Acum avem o metodă simplă de calculare a cmmmc a două numere:
- Descompune în factori primi fiecare număr.
- 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 ×