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(5376,86016) = 5376}}} $$
Metoda 1
Lista dzielników

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

Znajdujemy dzielniki liczby 5376:
1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 32, 42, 48, 56, 64, 84, 96, 112, 128, 168, 192, 224, 256, 336, 384, 448, 672, 768, 896, 1344, 1792, 2688, 5376 ,

Znajdujemy dzielniki liczby 86016:
1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 32, 42, 48, 56, 64, 84, 96, 112, 128, 168, 192, 224, 256, 336, 384, 448, 512, 672, 768, 896, 1024, 1344, 1536, 1792, 2048, 2688, 3072, 3584, 4096, 5376 , 6144, 7168, 10752, 12288, 14336, 21504, 28672, 43008, 86016,

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

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

Rozkład na czynniki pierwsze liczby 5376.
53762
26882
13442
6722
3362
1682
842
422
213
77
1-

A więc:
$$\huge{\style{color:#24a0a3;}{2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 3 · 7} =\style{color:#6059f6;}{{2}^{8} · {3}^{1} · {7}^{1}} =\style{color:#6059f6;}{5376} } $$

Rozkład na czynniki pierwsze liczby 86016.
860162
430082
215042
107522
53762
26882
13442
6722
3362
1682
842
422
213
77
1-

A więc:
$$\huge{\style{color:#24a0a3;}{2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 3 · 7} =\style{color:#6059f6;}{{2}^{12} · {3}^{1} · {7}^{1}} =\style{color:#6059f6;}{86016} } $$

Sprawdzamy jakie czynniki i w jakiej ilości powtarzają się w każdej z liczb.
Powtarzające się czynniki w każdej liczbie to 2,3,7.
Powtarzającą się ilość występowania danego 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 8.
Najmniejszy wykładnik potęgi czynnika 3 to 1.
Najmniejszy wykładnik potęgi czynnika 7 to 1.
Aby uzyskać największy wspólny dzielnik mnożymy te czynniki:
$$\huge{\style{color:#6059f6;}{{2}^{\style{color:#f8b15f;}{8}} · {3}^{\style{color:#f8b15f;}{1}} · {7}^{\style{color:#f8b15f;}{1}}} =\style{color:#db471d;}{5376} } $$
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 86016 oraz 5376.
Dzielimy 86016 przez dzielnik 5376. Ponieważ resztą dzielenia jest 0, więc NWD to 5376

86016 ÷ 5376 = 16 reszta 0
$$\huge{\style{color:#6059f6;}{NWD(86016,5376)= \style{color:#dc4b1d;}{5376 }} }$$

Ostatnio wyszukiwane NWD


Kliknij i sprawdź obliczenia