wspólny dzielnik

wspólny dzielnik,

mat. liczba całkowita, która jest dzielnikiem każdej z danych liczb całkowitych;

największy wspólny dzielnik (symbolicznie NWD) kilku liczb (wielomianów) jest to taki ich wspólny dzielnik, który jest podzielny przez każdy inny wspólny dzielnik tych liczb (wielomianów), np. liczby 2, 3, 6 są dzielnikami liczb 18 i 24, największym zaś wspólnym dzielnikiem tych dwu liczb jest 6; największego wspólnego dzielnika danych liczb poszukuje się za pomocą algorytmu Euklidesa.