Cari faktor prima dari 42 dan 56 dengan menggunakan pohon faktor :
Faktorisasi prima 42 = 2×3×7
Faktorisasi prima 56 = 23× 7
Untuk mencari KPK adalah pilih semua faktor prima dan jika ada faktor yang sama diambil dengan pangkat tertinggi
Jadi KPK dari 42 dan 56 adalah 23× 3× 7