Gunakan algoritma pembagian Euclid untuk mencari KPK dari 4052 dan 12576.

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


Related Posts