– brak wspólnych czynników pierwszych
Największym wspólnym dzielnikiem dwóch liczb jest iloczyn wszystkich czynników pierwszych wspólnych dla obu liczb.