Bölünebilme ve AsallarGcd

Bir kez daha, iki sayının ebob'unu hesaplamak için asal çarpanlarına ayırmayı kullanıyoruz. Bir sayının herhangi bir böleninin o sayının asal çarpanlarından bazılarını içerdiğini

X sayısının 18 ve 30'un ebob'u olduğunu varsayalım. O zaman X sayısı 18'i böler o zaman X'in asal çarpanları 2, 3 ve 3 arasından olmalı. Ayrıca, X sayısı 30'u böler o zaman X'in asal çarpanları 2, 3 ve 5 arasından olmalı.