Kalkulator NWD i NWW
Wynik
NWD12
NWW252
- Liczby względnie pierwsze?
- nie
| Liczba | Rozkład |
|---|---|
| 84 | 2² · 3 · 7 |
| 36 | 2² · 3² |
| NWD | 2² · 3 |
| NWW | 2² · 3² · 7 |
Obliczenia krok po kroku
- Algorytm Euklidesa dla 84 i 36:
- 84 = 2 · 36 + 12
- 36 = 3 · 12 + 0
- Ostatnia niezerowa reszta: NWD(84, 36) = 12
- NWW(a, b) = a · b / NWD(a, b) = 84 · 36 / 12 = 252
- Z rozkładów: NWD = iloczyn wspólnych czynników w najmniejszych potęgach, NWW = wszystkich czynników w największych potęgach.