112'yi asal çarpanlarına ayıralım.
112 çift olduğu için 2'ye kalansız bölünür. Bu sayıyı
112 = 2 × 56
şeklinde yazabiliriz. 112'den iki dal çıkarıp uçlarına 2 ve 56 yazalım. 2 asal olduğu için bu sayıyı daire içerisine alalım.
56 = 2 × 28
olduğu için 56'dan iki dal çıkarıp uçlarına 2 ve 28 yazalım. 2 asal olduğu için bu sayıyı daire içerisine alalım.
28 = 2 × 14
olduğu için 28'den iki dal çıkarıp uçlarına 2 ve 14 yazalım. 2 asal olduğu için bu sayıyı daire içerisine alalım.
14 = 2 × 7
olduğu için 14'ten iki dal çıkarıp uçlarına 2 ve 7 yazalım. Asal oldukları için bu sayıları daire içerisine alalım.
Dalların ucunda daire içerisine alınmamış sayı kalmadığı için ağaç oluşturmayı sonlandıralım.
Daire içerisine aldığımız sayıları çarparak 112'nin asal çarpanlarına ayrılmış halini bulabiliriz.
112 = 2 . 2 . 2 . 2 . 7 = 24 . 7
