1’den büyük her doğal sayı ya asaldır ya da asal sayıların çarpımı olarak sıralama dışında tek türlü yazılır. Örneğin 180 = 2² · 3² · 5. Bu sayının her pozitif böleni 2ᵃ · 3ᵇ · 5ᶜ biçimindedir; burada a için 0, 1, 2; b için 0, 1, 2; c için 0, 1 seçilebilir. Çarparak saydığında pozitif bölen sayısı (2 + 1)(2 + 1)(1 + 1) = 18 olur. Genelleme şu: asal çarpan gösterimindeki her üssün bir fazlası çarpılır. Üsse 1 eklenmesinin nedeni, o asalı hiç kullanmamanın da bir seçenek olmasıdır. Her pozitif bölenin bir de negatif karşılığı vardır; −2, −3, −180 gibi. Bu yüzden 180’in tam sayı bölenlerinin sayısı 2 · 18 = 36’dır.
İki ya da daha çok sayının ortak bölenlerinin en büyüğü EBOB, pozitif ortak katlarının en küçüğü EKOK ile gösterilir. 12 ve 18 için ortak bölenler 1, 2, 3, 6 olduğundan EBOB(12, 18) = 6; ortak katlar 36, 72, 108, … olduğundan EKOK(12, 18) = 36 olur. Birbirinden farklı sayıların pozitif ortak bölenlerinin en küçüğü her zaman 1’dir; pozitif ortak katlarının ise en küçüğü vardır ama en büyüğü yoktur, çünkü her ortak katın bir katı da ortak kattır. 1’den başka pozitif ortak böleni olmayan sayılara aralarında asal denir; 8 ve 15 aralarında asaldır ve EBOB(8, 15) = 1’dir. Her durumda EBOB sayıların her birinden küçük ya da eşit, EKOK ise her birinden büyük ya da eşittir.
İki doğal sayı için EBOB ile EKOK arasında bir çarpım ilişkisi vardır: a · b = EBOB(a, b) · EKOK(a, b). 12 · 18 = 216 ve 6 · 36 = 216. Bu önermeyi asal çarpan gösterimiyle doğrulayabilirsin: 12 = 2² · 3 ve 18 = 2 · 3²; EBOB her asalın küçük üssünü, EKOK büyük üssünü alır ve iki üs birlikte yine 12 · 18’deki üsleri verir. Aynı ilişki üç sayıya genişletilemez. 2, 4 ve 8 için EBOB = 2, EKOK = 8 ve çarpımları 16 iken sayıların çarpımı 64’tür; bu tek karşıt örnek genellemeyi çürütmeye yeter. Problemlerde bağlamı okuyarak karar verirsin: bir alanı en büyük eş karelere ayırmak ya da uzunlukları eş parçalara bölmek EBOB’a, farklı periyotlarla tekrarlanan olayların yeniden aynı anda gerçekleşmesi EKOK’a götürür.
Bölünebilme kuralları basamak çözümlemesinden çıkar. Dört basamaklı abcd sayısı 1000a + 100b + 10c + d biçiminde yazılır. 10, 100 ve 1000 sayıları 2, 5 ve 10’a bölündüğü için bu bölenlere göre kalan yalnızca birler basamağına bağlıdır. 100 sayısı 4’e, 1000 sayısı 8’e bölündüğü için 4’e bölümden kalanı son iki basamak, 8’e bölümden kalanı son üç basamak belirler. 3 ve 9 için 1000a + 100b + 10c + d = 999a + 99b + 9c + (a + b + c + d) yazılır; ilk üç terim 9’a ve 3’e bölündüğünden kalan, rakamlar toplamının kalanıyla aynıdır. Örneğin 47 357 için rakamlar toplamı 26’dır; 9’a bölümden kalan 8, 3’e bölümden kalan 2’dir. Son iki basamak 57 olduğundan 4’e bölümden kalan 1, son üç basamak 357 olduğundan 8’e bölümden kalan 5’tir.
Aralarında asal iki sayının çarpımına bölünebilme, iki çarpana ayrı ayrı bölünebilmeye denktir: 6 için 2 ve 3, 12 için 3 ve 4, 30 için 3 ve 10, 45 için 5 ve 9 birlikte kontrol edilir. 12 için 2 ve 6 kullanılamaz, çünkü bu iki sayı aralarında asal değildir; 18 hem 2’ye hem 6’ya bölünür ama 12’ye bölünmez. Kalanlarda da benzer bir bağ var: bir sayının 12’ye bölümünden kalan c ise sayının 3’e ve 4’e bölümünden kalanlar, c’nin 3’e ve 4’e bölümünden kalanlarına eşittir. 47 357 sayısı 12 ile bölündüğünde kalan 5’tir; 5’in 3’e bölümünden kalan 2, 4’e bölümünden kalan 1’dir ve bunlar yukarıda kurallarla bulduğun kalanlarla aynıdır.