Kalkulator NWD i NWW

Kalkulator NWD i NWW potrzebuje tylko liczb oddzielonych przecinkami lub spacjami – od dwóch do dziesięciu liczb naturalnych. Zobaczysz NWD, NWW i obie metody krok po kroku.

Źródło: Wolfram MathWorld – Greatest common divisor. Stan na: .

liczby naturalne do 10¹², oddzielone przecinkiem, średnikiem lub spacją
Moje narzędziaWpisane dane są zapisywane tylko w tej przeglądarce.

Wynik

Największy wspólny dzielnik (NWD)
NWD(12, 18, 30) = 6
Najmniejsza wspólna wielokrotność (NWW)
NWW(12, 18, 30) = 180
Rozkład na czynniki pierwsze
  • 12 = 2² · 3
  • 18 = 2 · 3²
  • 30 = 2 · 3 · 5
Metoda rozkładu na czynniki
  • NWD = wspólne czynniki pierwsze z najmniejszym wykładnikiem: 2 · 3 = 6
  • NWW = wszystkie czynniki pierwsze z największym wykładnikiem: 2² · 3² · 5 = 180
Algorytm Euklidesa
  • NWD(12, 18):
  • 18 = 1 · 12 + 6
  • 12 = 2 · 6 + 0
  • NWD(6, 30):
  • 30 = 5 · 6 + 0
Wszystkie wspólne dzielniki
1, 2, 3, 6

Jak to obliczamy

Największy wspólny dzielnik (NWD) to największa liczba, przez którą dzielą się bez reszty wszystkie podane liczby; najmniejsza wspólna wielokrotność (NWW) to najmniejsza liczba podzielna przez każdą z nich. Dla 12 i 18: NWD = 6, NWW = 36. Dla dwóch liczb zawsze NWD · NWW = a · b.

NWD i NWW z rozkładu na czynniki pierwsze

Rozłóż każdą liczbę: 12 = 2² · 3, 18 = 2 · 3², 30 = 2 · 3 · 5. Do NWD bierzemy czynniki wspólne dla wszystkich liczb z najmniejszym wykładnikiem: 2 · 3 = 6. Do NWW wszystkie czynniki z największym wykładnikiem: 2² · 3² · 5 = 180.

NWD algorytmem Euklidesa

Szybciej przy dużych liczbach: dzielimy większą liczbę przez mniejszą, potem dzielnik przez resztę, aż reszta wyniesie 0. Ostatni dzielnik to NWD. Przykład: 1071 = 2 · 462 + 147, 462 = 3 · 147 + 21, 147 = 7 · 21 + 0 → NWD = 21. Metoda pochodzi z „Elementów” Euklidesa (księga VII).

Do czego służą NWD i NWW?

Dalej policzysz w kalkulatorze ułamków, zamienisz ułamki w narzędziu ułamek dziesiętny na zwykły lub użyjesz kalkulatora.

Najczęściej zadawane pytania

Jak obliczyć NWD?

Rozkładając liczby na czynniki pierwsze i mnożąc wspólne z najmniejszym wykładnikiem (12 = 2² · 3, 18 = 2 · 3² → 6) albo algorytmem Euklidesa – kolejnymi dzieleniami z resztą.

Jak obliczyć NWW?

Mnożymy wszystkie czynniki pierwsze z największym wykładnikiem: NWW(12, 18) = 2² · 3² = 36. Dla dwóch liczb także NWW = a · b ÷ NWD.

Jak obliczyć NWD i NWW trzech liczb?

Po kolei: NWD(12, 18, 30) = NWD(6, 30) = 6 oraz NWW(12, 18, 30) = NWW(36, 30) = 180.

Co to znaczy, że liczby są względnie pierwsze?

Że ich NWD wynosi 1, jak 8 i 15. Wtedy NWW to ich iloczyn: 120.

Czym różni się NWD od NWW?

NWD to dzielnik (nie większy od liczb), przydatny przy dzieleniu i skracaniu. NWW to wielokrotność (nie mniejsza od liczb), przydatna przy wspólnych mianownikach.

Źródła i podstawa prawna

Stan na:

Podobne narzędzia