Kalkulator FPB/KPK

FPB adalah bilangan bulat positif terbesar yang membagi semua bilangan yang diberikan tanpa meninggalkan sisa. Ini juga dikenal sebagai HCF (Highest Common Factor). Sebagai contoh, FPB(12, 18) = 6 karena 6 adalah bilangan terbesar yang membagi 12 dan 18 secara tepat.

KPK adalah bilangan bulat positif terkecil yang habis dibagi oleh semua bilangan yang diberikan. Sebagai contoh, KPK(4, 6) = 12 karena 12 adalah bilangan terkecil yang dapat dibagi oleh 4 dan 6 tanpa sisa.

Algoritma Euclidean mencari FPB dengan menerapkan algoritma pembagian secara berulang: bagi bilangan yang lebih besar dengan yang lebih kecil, ganti yang lebih besar dengan yang lebih kecil dan yang lebih kecil dengan sisa, dan ulangi sampai sisa menjadi nol. Sisa bukan nol terakhir adalah FPB. Sebagai contoh, untuk mencari FPB(48, 18): 48÷18=2 sisa 12, kemudian 18÷12=1 sisa 6, kemudian 12÷6=2 sisa 0, jadi FPB=6.

FPB dan KPK dihubungkan oleh rumus: KPK(a,b) = |a×b| / FPB(a,b). Ini berarti jika Anda mengetahui FPB dari dua bilangan, Anda dapat dengan mudah menghitung KPK mereka, dan sebaliknya. Hubungan ini berlaku untuk setiap dua bilangan bulat positif.

Ya, Anda dapat menghitung FPB dan KPK untuk tiga bilangan atau lebih. Untuk FPB, gunakan sifat: FPB(a,b,c) = FPB(FPB(a,b),c). Untuk KPK, gunakan: KPK(a,b,c) = KPK(KPK(a,b),c). Cukup masukkan beberapa bilangan yang dipisahkan dengan koma.

FPB memiliki banyak aplikasi: menyederhanakan pecahan (membagi pembilang dan penyebut dengan FPB mereka), menyelesaikan persamaan Diophantine, mencari invers modular dalam kriptografi, menentukan apakah dua bilangan koprima (FPB=1), dan dalam algoritma Euclidean yang mendasar dalam teori bilangan.

KPK digunakan dalam banyak situasi kehidupan nyata: mencari kapan peristiwa akan bertepatan (seperti jadwal bus), menambah atau mengurangi pecahan dengan penyebut berbeda, menjadwalkan tugas berulang, menyelesaikan masalah yang melibatkan fenomena periodik, dan dalam musik untuk mencari pola ritmis.

Jika FPB(a,b) = 1, bilangan-bilangan tersebut disebut koprima atau relatif prima. Ini berarti mereka tidak memiliki faktor persekutuan selain 1. Sebagai contoh, 8 dan 15 adalah koprima karena satu-satunya pembagi persekutuan mereka adalah 1. Bilangan koprima penting dalam kriptografi dan teori bilangan.

Untuk mencari FPB menggunakan faktorisasi prima: (1) Cari faktor prima dari setiap bilangan, (2) Identifikasi faktor prima persekutuan, (3) Untuk setiap faktor prima persekutuan, ambil pangkat terendah, (4) Kalikan semuanya. Sebagai contoh, 36=2²×3² dan 48=2⁴×3¹, jadi FPB=2²×3¹=12.

Untuk mencari KPK menggunakan faktorisasi prima: (1) Cari faktor prima dari setiap bilangan, (2) Untuk setiap faktor prima yang muncul di bilangan mana pun, ambil pangkat tertinggi, (3) Kalikan semuanya. Sebagai contoh, 12=2²×3¹ dan 18=2¹×3², jadi KPK=2²×3²=36.

Ya, FPB dan KPK selalu bilangan bulat positif terlepas dari tanda bilangan input. Kalkulator menggunakan nilai absolut dari bilangan. Sebagai contoh, FPB(-12, 18) = 6 dan KPK(-4, 6) = 12.

Algoritma Euclidean memiliki kompleksitas waktu O(log(min(a,b))), membuatnya sangat efisien bahkan untuk bilangan yang sangat besar. Ini adalah salah satu algoritma tertua dan paling efisien dalam matematika, berasal dari Yunani kuno sekitar 300 SM.

Untuk menyederhanakan pecahan, bagi baik pembilang maupun penyebut dengan FPB mereka. Sebagai contoh, untuk menyederhanakan 24/36: FPB(24,36)=12, jadi 24÷12=2 dan 36÷12=3, memberikan pecahan yang disederhanakan 2/3. Ini memastikan pecahan berada dalam bentuk terendahnya.

Ya, kalkulator ini dapat menangani bilangan bulat besar secara efisien menggunakan algoritma Euclidean. Namun, bilangan yang sangat besar (ratusan digit) mungkin dibatasi oleh presisi angka JavaScript. Untuk sebagian besar tujuan praktis, ini bekerja dengan sempurna untuk bilangan hingga 15-16 digit.