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

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

Prosti faktor faktori od 25 su 5 i 5.

31 je prost faktor.

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

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

NZS = $$2^4\cdot 3\cdot 5^2\cdot 31$$

NZD = 37,200

Najmanji zajednički sadržalac 12, 16, 25 i 31 je 37.200.