Dengan menggunakan algoritma pembagian Euclid, carilah KPK dari 867 dan 255.
Jawaban: 51
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 867 dan 255, dan kita perlu mencari KPK dari angka-angka ini.
867 lebih besar dari 255, jadi kita akan membagi 867 dengan 225
867 = 255 × 3 + 102
Sekarang mari kita bagi 255 dengan 102
255 = 102 × 2 + 51
Sekarang bagi 102 dengan 51
102 = 51 × 2 + 0
Di sini pengingat adalah nol.
KPK dari (867, 255) = 51
Tonton video untuk detail lebih lanjut tentang Euclid’s Division Lemma
Lihat lebih banyak
Apa itu algoritma Divisi Euclid?
Gunakan algoritma pembagian Euclid untuk mencari KPK dari 196 dan 38220.
Apa itu Euclid’s, Division Lemma?
10