Kalkulator KPK dan FPB
Masukkan dua angka atau lebih. Dapatkan faktor persekutuan terbesar dan kelipatan persekutuan terkecil.
- Berjalan di browser Anda — tidak ada yang Anda masukkan yang diunggah
- Tanpa pendaftaran, tanpa kuota, gratis dipakai sesering yang Anda mau
Cara kerjanya
Menjumlahkan pecahan membutuhkan kelipatan persekutuan; menyederhanakannya membutuhkan faktor persekutuan. Keduanya ditampilkan di sini untuk daftar angka apa pun, tidak hanya dua.
Cara menemukannya
Pembagi persekutuan terbesar dihitung dengan algoritma Euclid, yang berulang kali mengganti bilangan yang lebih besar dengan sisa pembagiannya oleh bilangan yang lebih kecil. Algoritma ini berusia lebih dari dua ribu tahun dan masih menjadi metode tercepat yang ada. Kelipatan persekutuan terkecil kemudian diperoleh dari identitas bahwa hasil kali dua bilangan sama dengan GCD-nya dikali LCM-nya.
Lebih dari dua angka
Keduanya bekerja untuk seluruh daftar dengan menerapkannya berpasangan — GCD dari tiga angka adalah GCD dari dua angka pertama dengan angka ketiga, begitu pula untuk LCM. Masukkan sebanyak yang Anda mau, dipisahkan dengan spasi atau koma.
Bilangan koprima
Jika GCD-nya 1, angka-angka tersebut tidak memiliki faktor persekutuan di atas satu dan disebut koprima. Alat ini menyatakannya, karena itulah kasus yang penting saat menyederhanakan: pecahan yang pembilang dan penyebutnya koprima sudah berada dalam bentuk paling sederhana.
Di mana Anda menggunakannya
LCM adalah penyebut persekutuan terkecil untuk menjumlahkan pecahan. GCD adalah pembagi yang digunakan untuk menyederhanakan pecahan. Keduanya terus-menerus muncul dalam soal penjadwalan ketika dua siklus berulang dengan selang waktu berbeda.
Kalkulator KPK dan FPB — pertanyaan
Apa perbedaan antara GCD dan HCF?
Tidak ada. Greatest common divisor dan highest common factor adalah dua nama untuk hal yang sama.
Bisakah saya memasukkan lebih dari dua angka?
Ya, hingga lima puluh angka, dipisahkan dengan spasi atau koma.
Apa arti koprima?
Angka-angka tersebut tidak memiliki faktor persekutuan di atas 1 — GCD-nya adalah 1.
Bagaimana bilangan negatif ditangani?
Bilangan negatif diperlakukan sebagai nilai mutlaknya, sesuai konvensi yang lazim.
Mengapa KPK kadang sangat besar?
Karena nilainya tumbuh sangat cepat pada masukan yang koprima. KPK dari beberapa bilangan koprima mendekati hasil kali bilangan-bilangan tersebut.