Apa itu KPK dan FPB?
KPK (Kelipatan Persekutuan Terkecil) adalah bilangan positif terkecil yang habis dibagi semua bilangan yang diberikan. FPB (Faktor Persekutuan Terbesar) adalah bilangan terbesar yang membagi habis semua bilangan tersebut. Keduanya dipelajari sejak SD dan terus dipakai untuk pecahan, pola jadwal, dan pembagian benda.
Cara mencari dengan faktorisasi prima
Contoh 12, 18, dan 24: faktorisasi primanya 12 = 2² × 3, 18 = 2 × 3², 24 = 2³ × 3.
- FPB: ambil faktor prima yang sama dengan pangkat terkecil, yaitu 2 × 3 = 6.
- KPK: ambil semua faktor prima dengan pangkat terbesar, yaitu 2³ × 3² = 72.
Hubungan KPK dan FPB
Untuk dua bilangan a dan b berlaku KPK × FPB = a × b. Contoh 12 dan 18: FPB = 6, KPK = 36, dan 6 × 36 = 216 = 12 × 18. Kalkulator ini memakai algoritma Euclid yang cepat bahkan untuk bilangan besar.
Contoh penerapan
Dua lampu menyala setiap 12 detik dan 18 detik. Keduanya menyala bersamaan lagi setelah KPK(12, 18) = 36 detik. Sementara itu, jika ingin membagi 24 apel dan 36 jeruk ke beberapa kantong dengan isi sama, jumlah kantong terbanyak adalah FPB(24, 36) = 12 kantong. Soal cerita seperti ini sering muncul di ujian sekolah.