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

Prosti faktor faktori od 705.551 su 7, 7, 7, 11, 11 i 17.

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

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

NZS = $$2^2\cdot 3\cdot 5\cdot 7^3\cdot {11}^2\cdot {13}^2\cdot 17$$

NZD = 7,154,287,140

Najmanji zajednički sadržalac 10,140 i 705,551 je 7,154,287,140.