Gunakan algoritma pembagian Euclid untuk mencari KPK dari 399 dan 56.
Penyelesaian:
Menurut Lemma Divisi Euclid jika kita memiliki dua bilangan bulat positif a dan b, maka terdapat bilangan bulat unik q dan r yang memenuhi kondisi
a = bq + r dimana 0 r < b
Pertimbangkan dua angka 399 dan 56, dan kita perlu mencari KPK dari angka-angka ini.
Dividen = Hasil Bagi × Pembagi + Sisa
Ketika pengingatnya nol maka hasil bagi adalah HCF.
399 = 56 × 7 + 7
56 = 7 × 8 + 0
Hasil bagi adalah 7
Jadi KPK dari (399, 56) = 7
10