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

Prosti faktor faktori od 472 su 2, 2, 2 i 59.

Prosti faktor faktori od 960 su 2, 2, 2, 2, 2, 2, 3 i 5.

Prosti faktor faktori od 220 su 2, 2, 5 i 11.

Prosti faktor faktori od 828 su 2, 2, 3, 3 i 23.

Odredi maksimalan broj pojava svakog prostog faktora (2, 3, 5, 11, 23, 59) u faktorizaciji datih brojeva:

Prosti faktor faktori 5, 11, 23 i 59 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 2\cdot 2\cdot 3\cdot 3\cdot 5\cdot 11\cdot 23\cdot 59$$

NZS = $$2^6\cdot 3^2\cdot 5\cdot 11\cdot 23\cdot 59$$

NZD = 42,989,760

Najmanji zajednički sadržalac 72, 472, 960, 220 i 828 je 42.989.760.