Cari faktor prima dari 45 dan 60 dengan menggunakan pohon faktor :
Faktorisasi prima 45 = 32× 5
Faktorisasi prima 60 = 22×3×5
Untuk mencari KPK adalah pilih semua faktor prima dan jika ada faktor yang sama diambil dengan pangkat tertinggi
Jadi KPK dari 45 dan 60 adalah 22× 32× 5