(NWD, Greatest Common Divisor, GCD, Highest Common Factor, HCF)
podstawowe pojecie teorii liczb, najwiekszy sposród wspólnych dzielników dwóch liczb calkowitych a i b, które nie sa jednoczesnie równe 0; konwencjonalnie oznaczany jako gcd(a, b), np. gcd(24, 30) = 6. Obliczenie n.w.d. jest przykladem klasycznego algorytmu. Zob. tez algorytm Euklidesa, algorytmy teorioliczbowe.
- WSPÓLNY DZIELNIK, liczba całkowita ( ),...
- NAJWIĘKSZY WSPÓLNY DZIELNIK, dwóch lub więcej liczb...
- NWD, największy wspólny...