KPK dan FPB Dalam matematika, faktor persekutuan terbesar dari dua bilangan, atau yang lebih sering disingkat menjadi FPB (atau GCD dan HCF dalam bahasa Inggris) adalah bilangan bulat terbesar yang dapat membagi kedua bilangan itu. Contoh: Mencari FPB dari bilangan 147, 189 dan 231 Langkah 1 : Buat pohon faktor dari masing-masing bilangan 
Langkah 2 : Susun bilangan dari pohon faktor utk mendapatkan faktorialnya untuk mendapatkan FPB, cari bilangan-bilangan yang berulang (saja) dari ketiga faktorial, kemudian ambil bilangan dari masing-masing bilangan tersebut yang perulangannya paling sedikit, dari faktorial diatas maka bilangan yang dimaksud adalah 3 & 7. Maka didapat FPB dari bilangan 147, 189 dan 231 adalah 3 x 7 = 21. Dengan kata lain, tidak ada bilangan yang lebih besar dari 21 yang dapat membagi bulat bilangan 147, 189 dan 231. Euclid menemukan sebuah algoritma untuk mencari FPB dari dua buah bilangan misalnya a dan b dengan a tidak sama dengan b, yaitu : a1 = maximum(a,b)-minimum(a,b) b1 = minimum(a,b) a2 = maximum(a1,b1)-minimum(a1,b1) b2 = minimum(a1,b1) . . . ai = maximum(ai-1,bi-1)-minimum(ai-1,bi-1) bi = minimum(ai-1,bi-1) algoritma tersebut berhenti hingga diperoleh ai = bi 
Sedangkan untuk mencari Kelipatan Persekutuan Terkecil (KPK) adalah mencari nilai yang terbesar yaitu 33 x 72 x 11 = 14553 
********