Asal Çarpanlardan EKOK

Asal çarpanlar EKOK'u da verir. Her iki sayıyı da çarpanlarına ayır: 20, 2^2 × 5 ve 30, 2 × 3 × 5 şeklindedir. 20'nin bir katında iki tane 2 ve bir tane 5 bulunmalıdır; 30'un bir katında ise bir 2, bir 3 ve bir 5 bulunmalıdır. Bunların hepsini içeren en küçük sayı, her asal çarpanı ona en çok ihtiyaç duyan sayının gerektirdiği sayıda alır.

Yani iki tane 2, bir tane 3 ve bir tane 5: 2^2 × 3 × 5 60 eder. Dolayısıyla 20 ve 30'un EKOK'u 60'tır. Kontrol et: 60 / 20 3 eder ve 60 / 30 2 eder.

Bunu EBOB ile karşılaştırın. EBOB yalnızca ortak asal çarpanları, her birini daha küçük üssüyle alır. EKOK, görünen her asal çarpanı, her birini daha büyük üssüyle alır. Biri ikisinin de sahip olduğu çarpanları azaltırken diğeri ikisinden birinin ihtiyaç duyduğu çarpanları artırır.