Kalkulator NWD i NWW
Wprowadź dwie dodatnie liczby całkowite, aby znaleźć ich największy wspólny dzielnik (NWD) i najmniejszą wspólną wielokrotność (NWW).
Sprawdź aktywne pola i dziedzinę wzoru. Puste, niepoprawne lub przekraczające zakres wartości usuwają wszystkie wyniki.
Podaj 2–50 dodatnich liczb całkowitych, do 100 cyfr każda. NWW może mieć do 1200 cyfr. Pokazano pierwsze 80 kroków Euklidesa; rozkład na czynniki obsługuje wartości do 10¹².
Wyniki przybliżone pokazują do 12 cyfr znaczących. Pola dziesiętne używają kropki, do 12 cyfr po obu stronach, wykładnika od −24 do 24 i wartości bezwzględnej do 10¹². Liczniki i mianowniki pośrednie są ograniczone do 512 bitów. Wyjątki dla liczb całkowitych i zapisu naukowego podano niżej. g=gcd(a,b); lcm(a,b)=a/g·b; a,b ∈ ℕ; 1–100 cyfr.
Jak obliczane są NWD i NWW
Największy wspólny dzielnik (NWD) dwóch liczb to największa liczba, która dzieli obie bez reszty. Ten kalkulator znajduje go za pomocą algorytmu Euklidesa, który wielokrotnie zamienia większą liczbę na resztę z dzielenia jej przez mniejszą, aż reszta wynosi zero.
Najmniejsza wspólna wielokrotność (NWW) to najmniejsza liczba, która jest wielokrotnością obu wejść, obliczana jako NWW = (a × b) / NWD(a, b) — gdy już znasz NWD, NWW wynika bezpośrednio z tej relacji.
Najczęściej zadawane pytania
Jaki jest NWD dwóch liczb, które nie mają wspólnych czynników?
Jeśli dwie liczby nie mają wspólnych czynników innych niż 1 (nazywane są względnie pierwszymi), ich NWD to 1 — na przykład NWD(8, 15) = 1.
Do czego używa się NWD i NWW?
NWD jest używany do uproszczenia ułamków do najniższych wyrazów; NWW jest używany do znajdowania wspólnego mianownika przy dodawaniu lub odejmowaniu ułamków, i w problemach planowania dotyczących powtarzających się cykli.
Jak działa algorytm Euklidesa?
Wielokrotnie stosuje NWD(a, b) = NWD(b, a mod b), aż b dojdzie do 0 — w tym punkcie, a jest NWD. To zbiega się bardzo szybko, nawet dla dużych liczb.