İki sayının en büyük ortak bölenini (EBOB) bulmak için aşağıdaki yöntemlerden biri kullanılabilir: 1. Asal Çarpanlar Yöntemi: Her sayının asal çarpanlarını bulup, ortak çarpanları çarparak EBOB'u hesaplanır. Örnek: 27 ve 36 sayılarının EBOB'unu bulalım: - 27'nin asal çarpanları: 1, 3, 9. - 36'nın asal çarpanları: 1, 2, 3, 4, 6, 9. - Ortak çarpanlar: 1, 3, 9. - EBOB(27, 36) = 9. 2. Bölme Yöntemi: Büyük sayıyı küçük sayıya bölerek ortak bölenleri bulup, en büyüğünü seçmek. Örnek: 28 ve 42 sayılarının EBOB'unu bulalım: - 28'in bölenleri: 1, 2, 4, 7, 14, 28. - 42'nin bölenleri: 1, 2, 3, 6, 7, 14, 21, 42. - Ortak bölenler: 1, 2, 14. - EBOB(28, 42) = 14.