Kalkulator LCM
Oblicz NWW (najmniejsza wspolna wielokrotnosc) i NWD (najwiekszy wspolny dzielnik) dla dwoch lub wiecej liczb. Bezpłatnie. Profesjonalne narzędzie online, które działa w Twojej przeglądarce. Szybko, bezpiecznie i bez instalowania zbędnego oprogramowania.
-
1Wprowadź dane
Wpisz treść, wklej tekst lub załaduj plik z dysku. -
2Kliknij przycisk
Narzędzie natychmiast przetworzy Twoje dane w przeglądarce. -
3Pobierz wynik
Skopiuj gotowy tekst lub zapisz plik na urządzeniu.
return "Wynik gotowy w 0.1s";
}
Kalkulator NWW i NWD online
NWW (LCM) i NWD (GCD) to fundamenty arytmetyki. Kalkulator oblicza NWW i NWD dla wielu liczb jednoczesnie, pokazuje rozklad na czynniki pierwsze i algorytm Euklidesa krok po kroku.
NWD – algorytm Euklidesa
NWD(a,b) = NWD(b, a mod b), az do reszty 0. Np. NWD(48,18): 48=2×18+12, 18=1×12+6, 12=2×6+0 → NWD=6. Szybki i elegancki algorytm od 300 lat p.n.e.
NWW z NWD
NWW(a,b) = (a × b) / NWD(a,b). Dla wiecej liczb: NWW(a,b,c) = NWW(NWW(a,b),c). Rozkład na czynniki pierwsze: NWW = iloczyn wszystkich czynnikow z najwyzszymi potegami.
Najczęstsze pytania
Do czego uzywac NWW?
Dodawanie ulamkow (wspolny mianownik), planowanie cykli (co ile dni pokryja sie harmonogramy?), teoria liczb, kryptografia RSA.
Czym NWD rozni sie od NWW?
NWD: najwieksza liczba dzielaca obie bez reszty (dzieli). NWW: najmniejsza liczba ktora dzielimy przez obie bez reszty (wielokrotnosc). NWD <= min(a,b), NWW >= max(a,b).
Jak szybko obliczyc NWD w pamieci?
Algorytm odejmowania: odejmuj mniejsza od wiekszej az beda rowne – to NWD. Wolniejszy niz Euklides ale latwy do policzenia w myslach dla malych liczb.
Inne kalkulatory matematyczne: kombinacje i permutacje oraz kalkulator logarytmu.