Kalkulator Tygrysiej Algebry

Największy wspólny dzielnik (NWD), nazywany również czasem najwyższym wspólnym czynnikiem (NWC) lub największym wspólnym miernikiem (NWM), to największa dodatnia liczba całkowita, przez którą można podzielić wszystkie liczby z danego zestawu. Na przykład, największą liczbą, przez którą można podzielić 12, 24 i 32, jest 4, więc ich największym wspólnym dzielnikiem jest 4. Podobnie, największą liczbą, przez którą można podzielić 3, 5 i 10, jest 1, więc ich największym wspólnym dzielnikiem jest 1.

Istnieją dwa sposoby na znalezienie największego wspólnego dzielnika: wyliczenie czynników każdej liczby oraz rozkład na czynniki pierwsze.

Metoda 1: Wyliczenie czynników każdej liczby
Wylistuj wszystkie czynniki każdej liczby i zidentyfikuj największy (największy) czynnik, który wszystkie liczby mają wspólny.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4 jest największym wspólnym czynnikiem, więc jest to największy wspólny dzielnik.

Metoda 2: Rozkład na czynniki pierwsze
Użyj drzewa czynników do zidentyfikowania czynników pierwszych (czynników będących liczbami pierwszymi) każdej liczby. Zidentyfikuj czynniki pierwsze, które wszystkie liczby mają wspólne i pomnóż je razem, aby uzyskać największy wspólny dzielnik.

Czynniki pierwsze, które wszystkie liczby mają wspólne, to 2 i 2. Pomnóż je razem, aby uzyskać największy wspólny dzielnik, 4.