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

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

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

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

Prosti faktor faktori 3 i 5 se pojavljuju jednom, dok se 2 pojavljuje 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 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 3\cdot 5$$

NZS = $$2^{15}\cdot 3\cdot 5$$

NZD = 491,520

Najmanji zajednički sadržalac 98,304, 960 i 7,680 je 491,520.