Używamy plików cookie, aby poprawić Twoje doświadczenie. Korzystając z Calculora, zgadzasz się z naszą Polityką prywatności.
Oblicz NWD i NWW.
Zastosuj algorytm Euklidesa do znalezienia NWD(48, 18)
Kroki dzielenia (algorytm Euklidesa)
48 = 2 × 18 + 12 → 18 = 1 × 12 + 6 → 12 = 2 × 6 + 0
NWD(48, 18) = ostatnia niezerowa reszta
LCM = |a × b| / GCD
NWW(48, 18)
• NWD(a, b) × NWW(a, b) = |a × b|
• GCD(a, 0) = a (any number is divisible by itself)
• Jeśli NWD(a, b) = 1, to a i b są względnie pierwsze
• Algorytm Euklidesa działa w czasie O(log(min(a,b)))
• NWW jest używane do dodawania ułamków o różnych mianownikach
Kalkulator NWD i NWW to bezpłatne narzędzie online umożliwiające szybkie i dokładne obliczenia. Oblicz największy wspólny dzielnik (NWD) i najmniejszą wspólną wielokrotność (NWW). Wszystkie obliczenia są wykonywane bezpośrednio w przeglądarce — żadne dane nie są przechowywane ani udostępniane. Calculora oferuje to narzędzie całkowicie bezpłatnie, bez rejestracji i pobierania.
Przykład: Find GCD(48, 18): 48 = 2×18 + 12 → 18 = 1×12 + 6 → 12 = 2×6 + 0. GCD = 6. LCM = |48×18|/6 = 864/6 = 144. Check: 144/48 = 3 ✓, 144/18 = 8 ✓.