NWD i NWW
Największy wspólny dzielnik · najmniejsza wspólna wielokrotność
NWD to największa liczba dzieląca wszystkie podane, NWW — najmniejsza podzielna przez wszystkie. Zależność: NWD(a,b)·NWW(a,b) = a·b.
NWD (największy wspólny dzielnik) to największa liczba dzieląca wszystkie podane bez reszty, a NWW (najmniejsza wspólna wielokrotność) — najmniejsza liczba podzielna przez każdą z nich.
NWD liczy się szybko algorytmem Euklidesa, a NWW z zależności:
Kalkulator przyjmuje dowolną liczbę wartości i pokazuje też ich rozkład na czynniki pierwsze — bo NWD to iloczyn wspólnych czynników, a NWW obejmuje wszystkie czynniki w najwyższych potęgach.
Przykłady
Najczęstsze pytania
Do czego służy NWW?+
Głównie do dodawania ułamków (wspólny mianownik) oraz zadań typu „co ile spotkają się dwa zdarzenia cykliczne" — np. autobusy odjeżdżające co 12 i 18 minut spotkają się co NWW = 36 minut.
Jak NWD wiąże się z NWW?+
Iloczyn NWD i NWW dwóch liczb równa się iloczynowi tych liczb: NWD(a,b)·NWW(a,b) = a·b. Znając jedno, łatwo policzyć drugie.