Największy wspólny dzielnik dwóch liczb - iloczyn czynników, które jednocześnie występują w rozkładach na czynniki pierwsze tych liczb. Największa liczba naturalna, która dzieli obie te