Rešenje - Najmanji zajednički sadržalac (NZS) prema faktorizaciji prostog broja

Prosti faktor faktori od 12 su 2, 2 i 3.

13 je prost faktor.

Prosti faktor faktori od 14 su 2 i 7.

Prosti faktor faktori od 16 su 2, 2, 2 i 2.

17 je prost faktor.

Prosti faktor faktori od 18 su 2, 3 i 3.

19 je prost faktor.

Prosti faktor faktori od 20 su 2, 2 i 5.

Odredi maksimalan broj pojava svakog prostog faktora (2, 3, 5, 7, 11, 13, 17, 19) u faktorizaciji datih brojeva:

Prosti faktor faktori 5, 7, 11, 13, 17 i 19 se pojavljuju jednom, dok se 2 i 3 pojavljuju više od jednom.

Najmanji zajednički sadržalac je proizvod svih faktora u najvećem broju njihovih pojava.

NZS = $$2\cdot 2\cdot 2\cdot 2\cdot 3\cdot 3\cdot 5\cdot 7\cdot 11\cdot 13\cdot 17\cdot 19$$

NZS = $$2^4\cdot 3^2\cdot 5\cdot 7\cdot 11\cdot 13\cdot 17\cdot 19$$

NZD = 232,792,560

Najmanji zajednički sadržalac 11, 12, 13, 14, 16, 17, 18, 19 i 20 je 232.792.560.