Bölünebilme ve AsallarGcd

Artık iki sayının ebob'unu bulmak için kolay bir yöntemimiz var:

1. Her sayının asal çarpanlarını bul.
2. İki sayının da ortak asal çarpanlarını çarp.

Asal sayılar için yine bir özel durum: iki asalın ebob'u her zaman 'dir çünkü asalların ortak asal çarpanları yoktur.