EKOK ve EBOB bölünebilme kurallarıyla yakından ilişkilidir. EKOK, verilen sayıların her birine bölünebilen en küçük sayıyı belirlerken, EBOB, verilen sayıların her birini kalan bırakmadan bölen en büyük sayıyı belirler.