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

Prosti faktor faktori od 456 su 2, 2, 2, 3 i 19.

Prosti faktor faktori od 789 su 3 i 263.

Prosti faktor faktori od 101.112 su 2, 2, 2, 3, 11 i 383.

Prosti faktor faktori od 131,415 su 3, 5 i 8,761.

Odredi maksimalan broj pojava svakog prostog faktora (2, 3, 5, 11, 19, 41, 263, 383, 8.761) u faktorizaciji datih brojeva:

Prosti faktor faktori 3, 5, 11, 19, 41, 263, 383 i 8.761 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 3\cdot 5\cdot 11\cdot 19\cdot 41\cdot 263\cdot 383\cdot 8761$$

NZS = $$2^3\cdot 3\cdot 5\cdot 11\cdot 19\cdot 41\cdot 263\cdot 383\cdot 8761$$

NZD = 907,443,494,827,320

Najmanji zajednički sadržalac 123, 456, 789, 101.112 i 131.415 je 907.443.494.827.320.