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).

,
NWD
12
NWW
72
Rozkład na czynniki pierwsze
—
Kroki algorytmu Euklidesa
—

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.

Wypróbuj też:

Powrót do kategorii →