Bir tam sayının çarpanlarını farklı yöntemler kullanarak bulabiliriz. Bunlardan muhtemelen en uzun olanı,
ilk bölümde yaptığımız gibi, verilen sayıyı 1'den kendisine kadar olan
tüm sayılara bölüp, kalanın 0 olup olmadığına bakmaktır. Aşağıdaki bilgileri kullanarak çarpanları daha hızlı bulabiliriz.
1 ve Sayının Kendisi
1, tüm pozitif tam sayıların çarpanıdır. Tüm pozitif tam sayılar
1'e kalansız böldüğü için
1'i direkt olarak çarpan listesine yazabiliriz.
Pozitif bir tam sayı, kendisinin çarpanıdır. Tüm pozitif tam sayılar
kendisine kalansız bölünür. Sayının kendisini de çarpan listesine direkt olarak ekleyebiliriz.
Diğer çarpanlar
Pozitif bir tam sayı olan a'nın çarpanlarını bulmak istediğimizi düşünelim.
Yukarıda 1 ile a'nın bu sayının çarpan listesinde mutlaka olması gerektiğini gördük. Diğer çarpanları bulabilmek için 1 ile a arasında kalan tam sayıların a'yı
tam bölüp bölmediğini kontrol edebiliriz. Yalnız, bu sayıların tümünü kontrol etmeden de sonuca ulaşabiliriz.
Kalansız bir bölme işleminden iki farklı çarpan elde edebiliriz.
Hem böldüğümüz sayı hem de bulduğumuz sonuç birer çarpandır. Bu çarpanlar birbirinden farklıysa, listemize ikisini de ekleyebiliriz.
Örneğin, 12 sayısı 2'ye kalansız bölünür. 12'yi 2'ye böldüğümüzde sonuç
6 çıkar. Buradan, hem 2 hem de
6 sayılarının, 12'nin çarpanı olduğu sonucuna varabiliriz.
a'nın çarpanlarını bulabilmek için a'ya
kadar olan tüm sayıları test etmemiz gerekmez. 2'den başlayarak, a’nın
kareköküne eşit veya daha küçük tam sayıların
a'yı tam bölüp bölmediğini denememiz yeterlidir. Başka bir deyişle,
2’den başlayarak karesi a’ya eşit veya daha küçük pozitif tam sayılara
bakmamız bize tüm çarpanları verecektir.
Eğer a, iki tam sayının çarpımına eşitse, bu sayıların ikisi birden
a'nın karekökünden büyük olamaz. a'nın karekökünden
küçük olan çarpanları bulursak, diğer çarpanları bölme işlemi yaparak da hesaplayabiliriz.
a'nın bir tam sayıya kalansız bölünüp bölünmediği test edebilmek için bölme yapmak yerine
bölünebilme kurallarını kullanmamız kolaylık sağlayacaktır.
KISACASI, a'nın çarpanlarını bulabilmek için aşağıdaki adımları
izleyebiliriz:
1 ve a'yı listeye ekleriz.
2'den başlayarak, karesi a'dan büyük olmayan tam sayıların a'yı kalansız bölüp bölmediğini test ederiz.
Bazı sayılar için bölünebilme kurallarını kullanabiliriz.
a'yı kalansız bölen bir sayı ile karşılaştığımızda,
hem bu sayıyı
hem de a'yı bu sayıya böldüğümüzde elde ettiğimiz sonucu
çarpan listesine ekleriz.
24’ün çarpanlarını bulalım.
1'i ve 24'ü çarpan listesine ekleyelim. (Şu anki çarpan listesi: 1, 24)
2'den başlayarak karesi 24'ten büyük olmayan tam sayıların 24'ü tam bölüp bölmediğini test edelim. Bu sayılar
2, 3 ve 4'tür.
(2) :24 çift olduğu için 2'ye kalansız bölünür. Bu nedenle, 24'ün çarpanlarından biri 2'dir.
24'ün 2'ye bölümü, 12'ye eşittir. Buna göre, 24'ün diğer bir çarpanı da
12'dir. (Şu anki çarpan listesi: 1, 2, 12, 24)
(3) :24'ün rakamları toplamı (2 + 4 = 6) 3'ün tam katı olduğu için çarpanlarından biri 3'tür.
24'ün 3'e bölümü, 8'e eşittir. Bu nedenle 24'ün çarpanlardan bir diğeri de
8'dir. (Şu anki çarpan listesi: 1, 2, 3, 8, 12, 24)
(4) :24 sayısı 4'e kalansız bölünür. 24'ün 4'e bölümü 6'ya eşittir.
Bu nedenle 4 ve 6 da 24'ün çarpanları arasındadır. (Çarpan listesi: 1, 2, 3, 4, 6, 8, 12, 24)
Yukarıdaki çıkarımlarımıza göre, 24'ün çarpanları: 1, 2, 3, 4, 6, 8, 12 ve 24'tür.