Két vagy több egész szám legnagyobb közös osztója az a legnagyobb egész szám, amely az adott számok mindegyikének osztója. A és B egész számok legnagyobb közös osztójának jele: (A,B)
Meghatározása: a számokat prímtényezőkre bontjuk, és azokat a prímszámokat, amelyek mindegyik számban szerepelnek, az előforduló legkisebb hatványkitevőre emeljük és összeszorozzuk.