EBOB
EBOB, iki veya daha fazla doğal sayının ortak bölenlerinin en büyüğüdür. Yani, her iki sayıyı da tam bölen en büyük sayıdır ve EBOB(A,B)=x şeklinde gösterilir.
EBOB'u bulmanın iki pratik yöntemi vardır. İlk yöntemde sayıların tüm bölenlerini yazıp ortak bölenlerinin en büyüğünü bulabiliriz. Örneğin, 24'ün bölenleri 1, 2, 4, 6, 8, 12, 24 ve 30'un bölenleri 1, 2, 3, 5, 6, 10, 15, 30 olduğundan EBOB(24,30)=6 olur.
Büyük sayılarda daha kullanışlı olan ikinci yöntemde ise sayıları asal çarpanlarına ayırırız. Bunun için çarpan ağacı veya asal çarpanlar algoritması kullanılır. Çarpan ağacı yönteminde, sayıların ortak asal çarpanlarının üssü küçük olanlarının çarpımı EBOB'u verir.
Pratik Bilgi: EBOB hesaplarken her sayının asal çarpanlarını bulmak işinizi kolaylaştırır. Ortak asal çarpanlardan üssü küçük olanları seçmeniz yeterli!