Asal Çarpanlardan EBOB

Büyük sayılar için çarpanları listelemek yavaş olur; asal çarpanlarına ayırmak daha hızlıdır. Her iki sayıyı da çarpanlarına ayıralım: 45, 3 × 3 × 5 ve 75, 3 × 5 × 5 şeklinde yazılır. Ortak asal çarpanları bir tane 3 ve bir tane 5'tir.

Ortak asal çarpanları çarpalım: 3 × 5, 45 ve 75'in EBOB'u olan 15'tir. Bir asal çarpan, yalnızca her iki sayıda da bulunduğu kadar ortak sayılır: 45'te iki tane 3 vardır, ancak 75'te yalnızca bir tane bulunur; bu nedenle yalnızca bir 3 alınır.

Nasıl çalışır: ortak bir çarpan yalnızca her iki sayının da içerdiği asal sayılardan oluşturulabilir. Paylaşılan her asal sayıyı, her iki sayının da izin verdiği kadar almak en büyüğünü oluşturur. Üsler söz konusu olduğunda, paylaşılan her asal sayıyı küçük üssüyle alın: 3^2 × 5 ve 3 × 5^2, 3 × 5 sonucunu verir.