Przewodnik: Najmniejszy wspolny wielokrotnosc (NWW)
Czym jest NWW?
Najmniejsza wspolna wielokrotnosc (NWW) to najmniejsza dodatnia liczba calkowita, dzielaca sie bez reszty przez dwie lub wiecej innych liczb calkowitych. Na przyklad NWW(12, 18) = 36, poniewaz 36 jest najmniejsza liczba, dzielaca sie przez 12 i 18 bez reszty. NWW jest szczególnie przydatna przy dodawaniu i odejmowaniu ulamkow o roznych mianownikach.
Jak obliczyc NWW?
Najprostszy sposob to uzycie zwiazku NWW(a, b) = (a * b) / NWD(a, b). Wystarczy pomnozyc liczby, a nastepnie podzielic przez ich NWD. Dla przykladu: NWW(12, 18) = (12 * 18) / NWD(12, 18) = 216 / 6 = 36. Ten wzór jest szybki i efektywny dla dowolnych liczb calkowitych.
Wlasnosci NWW
NWW(a, b) * NWD(a, b) = a * b (iloczyn NWW i NWD rown sie iloczynu liczb). NWW(a, b) jest zawsze wielokrotnoscia obu liczb a i b. NWW(a, b) jest zawsze wiekszy lub rowny kazdej z liczb. Jesli a dzieli b, to NWW(a, b) = b.
Praktyczne zastosowania
NWW jest niezbedny przy dodawaniu ulamkow - najpierw znajdujemy NWW mianownikow, by je wyrównac. W harmonogramowaniu, NWW okresla, kiedy dwa cykliczne zdarzenia wystapia jednoczesnie. W kryptografii, NWW jest uzywany przy generowaniu kluczy RSA. W informatyce, NWW sluzy do synchronizacji procesow i wyznaczania wspolnych interwalow czasowych.