Çarpan (bölen) bulmak için şu adımlar izlenebilir: 1. 1 ve sayının kendisi direkt olarak çarpan listesine eklenir. 2. 2'den başlayarak, karesi sayıya eşit veya daha küçük olan tam sayıların, sayıyı tam bölüp bölmediği test edilir. 3. Kalansız bölme işleminden, hem bölen sayı hem de elde edilen sonuç birer çarpan olarak listeye eklenir. Bazı çarpan bulma yöntemleri: Gökkuşağı yöntemi: Tüm pozitif tam sayılar 1'e kalansız bölündüğü için 1 sayısı listeye eklenir. Asal çarpan algoritması (çarpan ağacı): Sayı, en küçük asal sayıdan başlanarak bölüm 1 olana dek asal sayılara sırasıyla bölünür. Kat bulmak için belirli bir sayının tam sayı katlarını saymak veya hesaplamak gerekir. Örneğin, bir sayının 1'den büyük tüm katlarını bulmak için o sayıyı 1'den başlayarak artan sayılarla çarpmak gerekir.