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

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

Znajdujemy dzielniki liczby 10000:
1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400 , 500, 625, 1000, 1250, 2000, 2500, 5000, 10000,

Znajdujemy dzielniki liczby 53600:
1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 67, 80, 100, 134, 160, 200, 268, 335, 400 , 536, 670, 800, 1072, 1340, 1675, 2144, 2680, 3350, 5360, 6700, 10720, 13400, 26800, 53600,

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

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

Rozkład na czynniki pierwsze liczby 10000.
100002
50002
25002
12502
6255
1255
255
55
1-

A więc:
$$\huge{\style{color:#24a0a3;}{2 · 2 · 2 · 2 · 5 · 5 · 5 · 5} =\style{color:#6059f6;}{{2}^{4} · {5}^{4}} =\style{color:#6059f6;}{10000} } $$

Rozkład na czynniki pierwsze liczby 53600.
536002
268002
134002
67002
33502
16755
3355
6767
1-

A więc:
$$\huge{\style{color:#24a0a3;}{2 · 2 · 2 · 2 · 2 · 5 · 5 · 67} =\style{color:#6059f6;}{{2}^{5} · {5}^{2} · {67}^{1}} =\style{color:#6059f6;}{53600} } $$

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,5.
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 4.
Najmniejszy wykładnik potęgi czynnika 5 to 2.
Aby uzyskać największy wspólny dzielnik mnożymy te czynniki:
$$\huge{\style{color:#6059f6;}{{2}^{\style{color:#f8b15f;}{4}} · {5}^{\style{color:#f8b15f;}{2}}} =\style{color:#db471d;}{400} } $$
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 53600 oraz 10000.
Dzielimy 53600 przez dzielnik 10000, 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.

53600 10000 = 5 reszta 3600
10000 3600 = 2 reszta 2800
3600 2800 = 1 reszta 800
2800 800 = 3 reszta 400
800 400 = 2 reszta 0
$$\huge{\style{color:#6059f6;}{NWD(53600,10000)= \style{color:#dc4b1d;}{400 }} }$$

Ostatnio wyszukiwane NWD


Kliknij i sprawdź obliczenia