EBOB (16, 36) değerini bulunuz

Soru : EBOB (16, 36) değerini bulunuz.

Cevap: EBOB (16, 36) değeri 4 olarak bulunur.

16 36 l 2
8 18 l 2
4 9 l 2
2 9 l 2
1 9 l 3
3 l 3
1

Yukarıda gördüğümüz üzere 2 ve 2 ortak bölenler olarak ortaya çıkar. 2 x 2 = 4 denkleminden dolayı 16 ve 36 sayılarının EBOB'u yani en büyük ortak böleni 4 olarak bulunacaktır.

Şimdi bir de sayarak yapalım. Ancak bu sayarak bulma işlemi her zaman kullanılamaz. Sayılar çok büyük olduğu zaman bu işlem vakit kaybı oluşturur.

16 sayısının bölenleri: 1, 2, 3, 4, 6, 7 ve 16 olarak bulunur.
36 sayısının bölenleri: 1, 2, 3, 4, 6, 9, 12 ve 36 olarak bulunur.

Yukarıdaki duruma göre ortak bölenleri bulmuş olduk. İçerisinde en büyük bölen 4 sayısı olduğundan dolayı EBOB'u yani en büyük ortak böleni 4 olarak bulunacaktır.