Przewodnik: najmniejsza wspólna wielokrotność (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.
Autobusy co 7 i co 11 minut spotykają się najrzadziej ze wszystkich
Najmniejsza wspólna wielokrotność odpowiada na pytanie, na które ludzie trafiają bez przerwy, nie nazywając go: kiedy dwie powtarzające się rzeczy zdarzają się razem? Dwa odstępy mające wspólny dzielnik zbiegają się szybko; dwa niemające nic wspólnego zbiegają się dopiero po ich iloczynie. Siedem i jedenaście minut spotyka się co siedemdziesiąt siedem — to najgorszy możliwy przypadek.
Jak to działa
- Znajduje najmniejszą wspólną wielokrotność dwóch lub więcej liczb.
- Odpowiada wprost na pytanie o powtarzalność: po jakim czasie dwa cykle znów się zgadzają.
- Używa największego wspólnego dzielnika, bo te dwie wielkości wiąże dokładna tożsamość.
NWW(a, b) = a × b ÷ NWD(a, b) a zatem NWD(a, b) × NWW(a, b) = a × b gdy NWD = 1, liczby są względnie pierwsze i NWW to cały iloczyn
Przykład z liczbami
Dwie linie kursujące w różnych odstępach i częstość ich spotkań.
- co 12 i co 18 minut → razem co 36 (NWD 6)
- co 15 i co 20 minut → razem co 60 (NWD 5)
- co 10 i co 12 minut → razem co 60 (NWD 2)
- co 7 i co 11 minut → razem co 77 (NWD 1)
Im więcej odstępy mają ze sobą wspólnego, tym szybciej się zgadzają. 12 i 18 dzielą dzielnik 6 i spotykają się co 36 minut; 7 i 11 nie dzielą nic i spotykają się dopiero co 77 — czyli po samym iloczynie.
Jak czytać wynik
- Tożsamość NWD × NWW = a × b warto pamiętać, bo pozwala łatwo wyliczyć jedną wielkość, gdy ma się drugą. Dla 12 i 18 iloczyn to 216, a NWD to 6, więc NWW musi wynosić 36 bez dalszych rachunków.
- Liczby względnie pierwsze to najgorszy przypadek dla zbieżności i najlepszy dla równomiernego rozłożenia. Dlatego liczby zębów w kołach zębatych często dobiera się jako względnie pierwsze: ta sama para zębów spotyka się wtedy najrzadziej, rozkładając zużycie równo.
- Dwa koła o 12 i 18 zębach wracają do wyjściowego ustawienia po 36 zazębieniach, czyli po 3 obrotach małego koła i 2 dużego. NWW daje długość cyklu, a dzielenie udział każdego koła w nim.
- NWD to druga połowa tego samego narzędzia i służy do skracania ułamków. 84/126 ma wspólny dzielnik 42, więc skraca się w jednym kroku do 2/3 — NWD to dokładnie granica, do której da się ułamek uprościć.
Częste pytania
- Kiedy dwa cykliczne zdarzenia zdarzą się razem następny raz?
- Po NWW ich odstępów, liczonym od ostatniego wspólnego wystąpienia. Cykle 12- i 18-minutowe spotykają się co trzydzieści sześć minut; jeśli nigdy dotąd się nie zeszły, zbiegną się na pierwszej wspólnej wielokrotności po starcie obu.
- Dlaczego wspólny dzielnik przyspiesza zbieżność?
- Bo wspólny dzielnik jest już wspólnym gruntem. NWW = a × b ÷ NWD, więc większe NWD mocniej dzieli iloczyn. 12 i 18 dzielą 6, co tnie 216 do 36; 7 i 11 nie dzielą nic, więc nic nie zostaje ucięte.