Bölen listesi algoritmasını adım adım gör, ortak asal çarpanları keşfet.
| Sayı 1 | Sayı 2 | Bölen Asal |
|---|---|---|
| 36 | 48 | 2★ |
| 18 | 24 | 2★ |
| 9 | 12 | 2 |
| 9 | 6 | 2 |
| 9 | 3 | 3★ |
| 3 | 1 | 3 |
| 1 | 1 | Tamamlandı |
EBOB (En Büyük Ortak Bölen), iki veya daha fazla sayıyı kalansız bölen en büyük pozitif tam sayıdır. EKOK (En Küçük Ortak Kat) ise bu sayıların katı olan en küçük ortak pozitif tam sayıdır.
İki doğal sayının çarpımı, bu iki sayının EBOB'u ile EKOK'unun çarpımına daima eşittir: a × b = EBOB(a, b) × EKOK(a, b).
Aralarında asal iki sayının 1'den başka pozitif ortak böleni yoktur. Bu nedenle EBOB'ları 1, EKOK'ları ise sayıların doğrudan çarpımıdır: EKOK(a, b) = a × b.
Büyük bir bütünü (tarla, çuval, kumaş) eşit parçalara bölme veya şişeleme soruları EBOB problemidir. Küçük parçalardan (ziller, nöbetler, fayanslar) büyük bir periyot oluşturma soruları ise EKOK problemidir.