Cari faktor persekutuan terbesar dan kelipatan persekutuan terkecil dari dua bilangan bulat atau lebih.
Perhitungan dilakukan secara lokal; nilai Anda tidak dikirim ke server.
Untuk 12 dan 18, faktor persekutuan terbesarnya 6 dan kelipatan persekutuan terkecilnya 36. Untuk 8, 12, dan 20 hasilnya 4 dan 120, sedangkan 17 dan 5 tidak punya faktor bersama sehingga FPB-nya 1 dan KPK-nya 85.
Algoritme Euclid berulang kali mengganti bilangan yang lebih besar dengan sisa pembagian sampai tersisa satu nilai, yaitu faktor persekutuan terbesar. Kelipatan persekutuan terkecil dibangun melewati seluruh daftar dengan memakai pembagi di tiap langkah, jadi urutan pengetikan tidak berpengaruh. Tanda diabaikan, sehingga −24 dan 36 memberi FPB 12 dan KPK 72.
Masukkan dua bilangan bulat bukan nol atau lebih, dipisahkan spasi, koma, atau baris baru. Nol tidak diterima dan nilai harus berada dalam rentang bilangan bulat yang aman. Jika kelipatan persekutuan terkecil menjadi terlalu besar untuk diwakili dengan tepat, alat ini menolak alih-alih menampilkan hasil yang dibulatkan dan keliru.
Masukkan dua atau lebih bilangan bulat bukan nol: 12 dan 18 memiliki FPB 6 dan KPK 36; 8, 12, dan 20 memiliki FPB 4 dan KPK 120. FPB dipakai untuk menyederhanakan (12/18 → 2/3), sedangkan KPK menunjukkan kapan siklus bertemu: bus setiap 12 dan 18 menit berangkat bersama lagi setelah 36 menit. Untuk dua bilangan, FPB × KPK = hasil kalinya (6 × 36 = 12 × 18). Bilangan yang saling prima ber-FPB 1 (17 dan 5 → KPK 85), dan tanda negatif diabaikan.
| Input | Hasil |
|---|---|
12, 18 | GCD 6 · LCM 36 |
8, 12, 20 | GCD 4 · LCM 120 |
360, 84, 126 | GCD 6 · LCM 2520 |
17, 5 | GCD 1 · LCM 85 |
-24, 36 | GCD 12 · LCM 72 |
Faktor persekutuan terbesar dipakai untuk menyederhanakan: 12/18 menjadi 2/3 setelah kedua bagiannya dibagi 6, dan papan sepanjang 360, 84, serta 126 dapat dipotong menjadi bagian sama panjang maksimal 6 tanpa sisa. Kelipatan persekutuan terkecil menunjukkan kapan siklus bertemu: bus tiap 12 dan 18 menit berangkat bersama lagi setelah 36 menit.
Bisa. Perhitungan berjalan pada seluruh daftar, sehingga 8, 12, dan 20 memiliki FPB 4 dan KPK 120, yang juga menjadi penyebut bersama untuk 1/8, 1/12, dan 1/20. Menambah satu bilangan hanya bisa membuat FPB tetap atau mengecil, sedangkan KPK tetap atau membesar.
Artinya bilangan-bilangan itu saling prima: tidak punya faktor bersama selain 1. Untuk 17 dan 5, KPK-nya cukup hasil kalinya, yaitu 17 × 5 = 85. Untuk tepat dua bilangan, FPB dikali KPK selalu sama dengan hasil kali kedua bilangan itu, karena itu 6 × 36 sama dengan 12 × 18.
Kontak · Kalkulator GCD dan LCM