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

Prosti faktor faktori od 696 su 2, 2, 2, 3 i 29.

Prosti faktor faktori od 726 su 2, 3, 11 i 11.

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

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

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

NZS = $$2^6\cdot 3^2\cdot {11}^2\cdot 19\cdot 29$$

NZD = 38,402,496

Najmanji zajednički sadržalac 456, 696, 726 i 576 je 38.402.496.