Największy wspólny dzielnik liczb 1

Za pomocą kalkulatora NWD obliczysz największy wspólny dzielnik dla liczb 1. Dowiesz się i nauczysz jak obliczyć największy wspólny dzielnik za pomocą różnych metod, w tym metodą listy dzielników, rozkładu na czynniki pierwsze oraz dzielenia z resztą. Oprócz wyniku w odpowiedzi uzyskasz wyjaśnienia wykonywanych czynności krok po kroku.

Obliczanie największego wspólnego dzielnika NWD(1)

Jeśli chcesz obliczyć NWD dla innych liczb w pole poniżej wpisz minimalnie dwie liczby oddzielone przecinkami, dla których chcesz obliczyć największy wspólny dzielnik.


$$ \boldsymbol{\huge{\style{color:#6059f6;}{NWD(1383536,11234) = 2}}} $$
Metoda 1
Lista dzielników

Aby znaleźć największy wspólny dzielnik (NWD) dla liczb 11234,1383536 tą metodą wypisujemy wszystkie kolejne dzielniki dla każdej z liczb, które w ilorazie dają wynik bez reszty.

Znajdujemy dzielniki liczby 11234:
1, 2 , 41, 82, 137, 274, 5617, 11234,

Znajdujemy dzielniki liczby 1383536:
1, 2 , 4, 7, 8, 11, 14, 16, 22, 28, 44, 56, 77, 88, 112, 154, 176, 308, 616, 1123, 1232, 2246, 4492, 7861, 8984, 12353, 15722, 17968, 24706, 31444, 49412, 62888, 86471, 98824, 125776, 172942, 197648, 345884, 691768, 1383536,

Jak widać największym powtarzającym się dzielnikiem dla wszystkich liczb jest 2.
$$\huge{\style{color:#6059f6;}{NWD(11234,1383536)= \style{color:#dc4b1d;}{2 }} }$$
Metoda 2
Rozkład na czynniki pierwsze

Aby znaleźć największy wspólny dzielnik (NWD) dla liczb 11234,1383536 tą metodą rozkładamy każdą z liczb na czynniki pierwsze.

Rozkład na czynniki pierwsze liczby 11234.
112342
561741
137137
1-

A więc:
$$\huge{\style{color:#24a0a3;}{2 · 41 · 137} =\style{color:#6059f6;}{{2}^{1} · {41}^{1} · {137}^{1}} =\style{color:#6059f6;}{11234} } $$

Rozkład na czynniki pierwsze liczby 1383536.
13835362
6917682
3458842
1729422
864717
1235311
11231123
1-

A więc:
$$\huge{\style{color:#24a0a3;}{2 · 2 · 2 · 2 · 7 · 11 · 1123} =\style{color:#6059f6;}{{2}^{4} · {7}^{1} · {11}^{1} · {1123}^{1}} =\style{color:#6059f6;}{1383536} } $$

Sprawdzamy jakie czynniki i w jakiej ilości powtarzają się w każdej z liczb.

W każdej liczbie powtarza się tylko jeden czynnik 2.
Powtarzającą się ilość występowania tego czynnika możemy łatwo ustalić znajdując w powyższych iloczynach najmniejszy wykładnik potęgi tego czynnika.
Najmniejszy wykładnik potęgi czynnika 2 to 1.
A więc:
$$\huge{\style{color:#6059f6;}{{2}^{\style{color:#f8b15f;}{1}}} =\style{color:#db471d;}{2} } $$$$\huge{\style{color:#6059f6;}{NWD(11234,1383536)= \style{color:#dc4b1d;}{2 }} }$$
Metoda 3
Dzielenie z resztą

Ta dość prosta metoda polega na dzieleniu liczb do chwili, aż resztą z dzielenia będzie 0.

Obliczmy NWD dla liczb 1383536 oraz 11234.
Dzielimy 1383536 przez dzielnik 11234, następnie dzielnik przez otrzymaną resztę itd.
Obliczenia powtarzamy, aż resztą z dzielenia będzie 0.
Gdy resztą z dzielenia jest 0, wówczas największym wspólnym dzielnikiem jest ostatni dzielnik.

1383536 11234 = 123 reszta 1754
11234 1754 = 6 reszta 710
1754 710 = 2 reszta 334
710 334 = 2 reszta 42
334 42 = 7 reszta 40
42 40 = 1 reszta 2
40 2 = 20 reszta 0
$$\huge{\style{color:#6059f6;}{NWD(1383536,11234)= \style{color:#dc4b1d;}{2 }} }$$

Ostatnio wyszukiwane NWD


Kliknij i sprawdź obliczenia