Największy wspólny dzielnik liczb oznaczamy jako . Jest to największa liczba naturalna, będąca dzielnikiem obu liczb. Wyznaczamy go za pomocą rozkładu liczb na czynniki pierwsze.