İki üslü sayının en büyük ortak böleni (EBOB) asal çarpan algoritması kullanılarak bulunur. Yöntem: 1. Her iki sayıyı da asal çarpanlarına ayırın. 2. Ortak olan asal çarpanları belirleyin. 3. Ortak asal çarpanlardan en küçük üslü olanlarını birbiriyle çarpın. 4. Bulunan sonuç EBOB'tur.