Kalkulator NWD i NWW

Kalkulator NWD i NWW – największy wspólny dzielnik i najmniejsza wspólna wielokrotność

Wpisz dwie lub więcej liczb całkowitych dodatnich, a kalkulator obliczy ich NWD (największy wspólny dzielnik) oraz NWW (najmniejszą wspólną wielokrotność). Dodatkowo pokaże rozkład każdej liczby na czynniki pierwsze i kolejne kroki algorytmu Euklidesa.

Czym jest NWD (największy wspólny dzielnik)?

NWD to największa liczba, przez którą dzielą się bez reszty wszystkie podane liczby. Zapisujemy go jako NWD(a, b) lub gcd(a, b).

Przykład: dzielniki liczby 12 to {1, 2, 3, 4, 6, 12}, a liczby 18 to {1, 2, 3, 6, 9, 18}. Wspólne dzielniki to {1, 2, 3, 6}, więc największy z nich to:

• NWD(12, 18) = 6

Czym jest NWW (najmniejsza wspólna wielokrotność)?

NWW to najmniejsza liczba dodatnia, która jest wielokrotnością wszystkich podanych liczb. Zapisujemy go jako NWW(a, b) lub lcm(a, b).

Przykład: wielokrotności 12 to 12, 24, 36, 48…, a liczby 18 to 18, 36, 54… Pierwsza wspólna wielokrotność to:

• NWW(12, 18) = 36

Algorytm Euklidesa

Najszybszy sposób na policzenie NWD to algorytm Euklidesa. Powtarzamy dzielenie z resztą: większą liczbę dzielimy przez mniejszą, a następnie mniejszą przez otrzymaną resztę — aż reszta wyniesie 0. Ostatnia niezerowa reszta to NWD.

Przykład – NWD(48, 18):

• 48 = 2 × 18 + 12
• 18 = 1 × 12 + 6
• 12 = 2 × 6 + 0

Ostatnia niezerowa reszta to 6, więc NWD(48, 18) = 6.

Metoda rozkładu na czynniki pierwsze

Alternatywnie można rozłożyć liczby na czynniki pierwsze:

• 48 = 2⁴ × 3
• 18 = 2 × 3²

NWD to iloczyn wspólnych czynników w najniższych potęgach: 2¹ × 3¹ = 6. NWW to iloczyn wszystkich czynników w najwyższych potęgach: 2⁴ × 3² = 144.

Związek między NWD a NWW

Dla dwóch liczb zachodzi ważna tożsamość:

NWD(a, b) × NWW(a, b) = a × b

Dzięki niej NWW liczymy błyskawicznie, znając NWD:

• NWW(a, b) = (a × b) / NWD(a, b)

Sprawdzenie dla (12, 18): 6 × 36 = 216 oraz 12 × 18 = 216. ✔

Uwaga: ta zależność działa dla par liczb. Dla trzech i więcej liczb NWD i NWW liczymy krokami (parami), np. NWW(24, 36, 60) = NWW(NWW(24, 36), 60) = 360.

Zastosowania

Dodawanie i skracanie ułamków

Aby dodać ułamki, sprowadzamy je do wspólnego mianownika — najwygodniej do NWW mianowników. Aby skrócić ułamek, dzielimy licznik i mianownik przez ich NWD. Zobacz też kalkulator ułamków i kalkulator proporcji.

Rytmy i cykle

Jeśli jedno zdarzenie powtarza się co 12 dni, a drugie co 18 dni, oba wypadną tego samego dnia po NWW(12, 18) = 36 dniach.

Podział na równe grupy

NWD pomaga podzielić przedmioty na możliwie największe równe grupy — np. 24 długopisy i 36 ołówków rozdzielimy do maksymalnie NWD(24, 36) = 12 identycznych zestawów.

Częste błędy

• Mylenie NWD z NWW — NWD jest zawsze nie większy od najmniejszej liczby, a NWW nie mniejszy od największej.
• Zapominanie, że NWW(a, 0) nie istnieje jako liczba dodatnia (przyjmujemy 0).
• Stosowanie wzoru NWD × NWW = a × b dla więcej niż dwóch liczb — działa on tylko dla pary.