Gunakan algoritma pembagian Euclid untuk mencari KPK dari 4052 dan 12576.
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.
HCF adalah jumlah terbesar yang tepat membagi dua atau lebih positif bilangan bulat.
Sejak 12576 > 4052
12576 = (4052 × 3) + 420
420 adalah pengingat yang tidak sama dengan nol (420 0).
4052 = (420 × 9) + 272
271 adalah pengingat yang tidak sama dengan nol (272 0).
Sekarang perhatikan pembagi baru 272 dan sisa baru 148.
272 = (148 × 1) + 124
Sekarang perhatikan pembagi baru 148 dan sisa baru 124.
148 = (124 × 1) + 24
Sekarang perhatikan pembagi baru 124 dan sisa baru 24.
124 = (24 × 5) + 4
Sekarang perhatikan pembagi baru 24 dan sisa baru 4.
24 = (4 × 6) + 0
Pengingat = 0
pembagi = 4
KPK dari 12576 dan 4052 = 4.
Lihat video di bawah ini untuk informasi lebih lanjut tentang algoritma pembagian Euclid
Artikel untuk dijelajahi
Apa itu algoritma pembagian Euclid?
Apa yang dimaksud dengan lemma pembagian Euclid?
10