Kalkulator NWW i NWD
Znajdź Najniejszą Wspólną Wielokrotność (NWW) i Największy Wspólny Dzielnik (NWD) dwóch liczb całkowitych z krokami algorytmu Euklidesa.
6
NWD (Największy Wspólny Dzielnik)
144
NWW (Najniejsza Wspólna Wielokrotność)
2^4 × 3
Czynniki pierwsze liczby 48
2 × 3^2
Czynniki pierwsze liczby 18
Kroki algorytmu Euklidesa (NWD)
48 = 18 × 2 + 1218 = 12 × 1 + 612 = 6 × 2 + 0∴ GCD(48, 18) = 6O tym narzędziu
NWD (Największy Wspólny Dzielnik) to największa dodatnia liczba całkowita, która dzieli obie liczby bez reszty. NWW (Najniejsza Wspólna Wielokrotność) to najmniejsza dodatnia liczba całkowita podzielna przez obie liczby.
Są powiązane wzorem: NWW(a, b) = |a × b| / NWD(a, b). Algorytm Euklidesa wydajnie oblicza NWD przez wielokrotne stosowanie operacji reszty.
Jak używać
- Wprowadź dwie dodatnie liczby całkowite a i b.
- NWD i NWW są obliczane automatycznie.
- Zobacz rozkład każdej liczby na czynniki pierwsze.
- Śledź kroki algorytmu Euklidesa, aby zobaczyć, jak wyprowadzane jest NWD.
Przypadki użycia
Upraszczanie ułamków (dzielenie przez NWD), znajdowanie wspólnego mianownika (użycie NWW), problemy harmonogramowania cykli (NWW = następne pokrywanie) i obliczenia teorii liczb w kryptografii.
Często zadawane pytania
- Co oznacza NWD = 1? Dwie liczby z NWD = 1 są nazywane wzajemnie pierwszymi (coprimes). Nie mają żadnego wspólnego dzielnika oprócz 1, a ułamek z tymi wartościami jest już w najprostszej postaci.
- Czy NWD dwóch różnych liczb pierwszych zawsze wynosi 1? Tak, dwie różne liczby pierwsze są zawsze wzajemnie pierwsze, więc ich NWD wynosi 1. Jeśli obie liczby są tą samą liczbą pierwszą, NWD równa się tej liczbie pierwszej.
- Czy działa dla dużych liczb? Algorytm Euklidesa jest bardzo wydajny nawet dla dużych liczb. Narzędzie to oblicza bezpiecznie w granicach precyzji liczb całkowitych JavaScript.