Kalkulator
NWD

Obliczaj największy wspólny dzielnik dwóch lub większej liczby liczb wraz z krokami algorytmu Euklidesa i rozkładem na czynniki pierwsze.

Liczby wejściowe

Algorytm Euklidesa

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

Rozkład na czynniki pierwsze

48 = 2^4 x 3
18 = 2 x 3^2

Wynik

NWD (największy wspólny dzielnik)

6

NWW (najmniejsza wspólna wielokrotność)

144

Liczby: 48, 18

Dowiedz sie wiecej

Jak algorytm Euklidesa tak skutecznie znajduje NWD?

Czy to bylo pomocne?

Czesto zadawane pytania

NWD dwóch lub większej liczby liczb całkowitych to największa dodatnia liczba całkowita, która dzieli je wszystkie bez reszty. Dla 12 i 18 NWD wynosi 6, ponieważ 6 jest największą liczbą, która dzieli obie bez reszty.

Podziel większą liczbę przez mniejszą i weź resztę. Następnie zastąp większą liczbę mniejszą, a mniejszą resztą i powtarzaj, aż reszta będzie równa zero. Ostatnia niezerowa reszta to NWD.

Podzielenie licznika i mianownika ułamka przez ich NWD skraca ułamek do najprostszej postaci. Dla 12/18 podzielenie obu przez NWD równe 6 daje uproszczony ułamek 2/3.

Kalkulator NWD