Ortak bölen

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

Ortak bölenlerin en büyüğü (EBOB)

Ortak bölenlerin en büyüğü (EBOB), ortak bölenlerden en büyük olan sayıya verilen addır. Öklid algoritması yoluyla bulunabilir. Mesela $24=2\cdot 2\cdot 2\cdot 3$ ve $36=2\cdot 2\cdot 3\cdot 3$ için 24 ve 36'nın EBOB'u, her iki sayının da ortak böleni olan $2\cdot 2\cdot 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.

Ayrıca bakınız

• Ortak kat