Az $a$ és $b$ szám legnagyobb közös osztója az a $d$ pozitív szám, amire $ d \mid a$ és $d\mid b$, és e közös osztók közül ez a legnagyobb.
Jelölés: $d=(a,b)$
Két számok legnagyobb közös osztója az a szám, amelyik mindkét számot osztja és ezek közül a legnagyobb.