Ortak bölen

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

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üğü kısaca EBOB ise ortak bölenlerden en büyük olan sayıdır. Öklid algoritması yoluyla bulunabilir.