Kalkulator NWD — największy wspólny dzielnik

Podaj dwie lub więcej liczb, a kalkulator wyznaczy ich największy wspólny dzielnik. Obok wyniku pokazuje NWW i rozkład na czynniki pierwsze.

NWD
6
NWW tych liczb72
Rozkład na czynniki2 · 3

NWD liczb 12, 18, 24 wynosi 6.

Wzór

NWD=a = b·q + r → NWD(b, r)

Algorytm Euklidesa: dzielisz większą liczbę przez mniejszą i powtarzasz działanie z resztą, aż reszta wyniesie zero.

Jak to wyszło

12, 18, 24 → 6

NWD dwóch liczb względnie pierwszych wynosi 1 — nie mają wspólnego dzielnika większego od jedynki.

Jak obliczyć NWD ręcznie

  1. Podziel większą liczbę przez mniejszą

    Dla 18 i 12: 18 ÷ 12 = 1 i reszta 6.

  2. Powtórz działanie z dzielnikiem i resztą

    Teraz 12 ÷ 6 = 2 i reszta 0.

  3. Ostatni niezerowy dzielnik to NWD

    Reszta wyniosła zero, więc NWD liczb 18 i 12 to 6.

  4. Przy większej liczbie liczb licz parami

    NWD(12, 18, 24) to NWD(NWD(12, 18), 24), czyli NWD(6, 24) = 6.

NWD i NWW przed sprawdzianem? Lekcja z korepetytorem Mathema

Najczęstsze pytania

Użyj algorytmu Euklidesa albo rozłóż liczby na czynniki pierwsze i wymnóż wspólne. NWD liczb 12 i 18 to 6.

Że ich NWD wynosi 1, jak dla 8 i 15. Nie mają wspólnego dzielnika poza jedynką.

Przede wszystkim do skracania ułamków — podzielenie licznika i mianownika przez NWD od razu daje postać nieskracalną.

Odblokuj bibliotekę materiałów Mathema

Zostaw e-mail i telefon — przeniesiemy Cię na platformę Mathema i otworzymy dostęp do biblioteki przygotowań: zadań, kartkówek i planów lekcji przygotowanych przez nauczycieli.

Używamy Twoich danych tylko po to, aby utworzyć konto i odezwać się w sprawie lekcji. Bez spamu.

NWD i NWW do opanowania?

Umów bezpłatną lekcję zapoznawczą z korepetytorem Mathema. 30 minut online, bez zobowiązań — sprawdzamy, gdzie jest luka i jak ją zamknąć.