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.
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.
| 1383536 | 2 |
| 691768 | 2 |
| 345884 | 2 |
| 172942 | 2 |
| 86471 | 7 |
| 12353 | 11 |
| 1123 | 1123 |
| 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 }} }$$