Ortak bölen

Ortak bölen, birden fazla pozitif tam sayıyı kalansız bölebilen bir sayıdır. Örneğin, 4 ve 6'nın ortak bölenleri 1 ve 2'dir.

Mesela 24 = 2*2*2*3 ve 36 = 2*2*3*3 için 24 ve 36 nın EBOB'u iki sayının da ortak böleni olan 2*2*3=12 sayısıdır.

Negatif sayıların EBOB u olmaz.

Eğer birkaç sayının tek ortak böleni 1 ise o sayılar kendi aralarında asaldır.

Ortak bölenlerin en büyüğü (EBOB) ise ortak bölenlerden en büyük olan sayıdır. Öklid algoritması yoluyla bulunabilir.