Gunakan algoritma pembagian Euclid untuk mencari KPK dari 399 dan 56​.

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


Related Posts