Question

Jak się oblicza Największy wspólny dzielnik . :* Daje najlepszą. :P

Answer 1

Największy wspólny dzielnik to liczba przez którą dzielą się dwie albo więcej liczb.
Czyli dzielniki liczby 16 to są: 1,2,4,8,16.
A dzielniki liczby 24 to 1,2,3,4,8,12,24.

Więc największym wspólnym dzielnikiem liczb 24 i 16 jest liczba 8.
Czyli NWD(24.16)=8.

Answer 2

wiadomo przy większych liczbach znajdowanie wszystkich dzielników obu liczb jest bardzo pracochłonne i często można coś pominąć, dlatego jest inny sposób

robimy rozkład na czynniki pierwsze obu liczb i NWD jest iloczynem czynników występujących w obu rozkładach. Jak w pierwszym rozkładzie 2 występuje 3 razy, a w drugim rozkładzie 2 występuje 4 razy to do NWD oczywisćie 2 dopisujemy 3 razy

przykład