Kalkulator GCF
Temukan faktor persekutuan terbesar (FPT) dari dua atau lebih bilangan bulat. Ketikkan bilangan-bilangan tersebut, tekan tombol "Hitung", dan hasilnya akan menampilkan tiga cara penyelesaian: daftar faktor, pohon faktor, dan algoritma Euclid.
Kalkulator GCF: Faktor Persekutuan Terbesar
Apa itu faktor persekutuan terbesar?
Faktor Persekutuan Terbesar (FPT) dari dua atau lebih bilangan bulat adalah bilangan terbesar yang dapat membagi habis semua bilangan tersebut. Faktor Persekutuan Terbesar (FPT) dari 84 dan 60 adalah 12: keduanya dapat dibagi dengan 12 tanpa sisa, dan tidak ada bilangan yang lebih besar yang dapat melakukannya. FPT juga disebut pembagi persekutuan terbesar (PPT) atau faktor persekutuan tertinggi (FPH).
Cara mencari KPK: tiga metode
1. Buat daftar faktor
Tuliskan setiap faktor dari masing-masing bilangan dan pilih faktor terbesar yang sama di antara keduanya.
18: 1, 2, 3, 6, 9, 18 24: 1, 2, 3, 4, 6, 8, 12, 24 Faktor yang sama: 1, 2, 3, 6 → KPK = 6Cara ini cepat untuk bilangan kecil, tetapi lambat jika bilangan memiliki banyak faktor.
2. Faktorisasi bilangan prima (pohon faktor)
Pecah setiap bilangan menjadi bilangan prima, lalu kalikan bilangan prima yang sama, dengan menghitung masing-masing bilangan sebanyak kali kemunculannya di kedua bilangan.
84 = 2 × 2 × 3 × 7 60 = 2 × 2 × 3 × 5 Faktor yang sama: 2 × 2 × 3 = 123. Algoritma Euclid
Bagilah bilangan yang lebih besar dengan bilangan yang lebih kecil dan simpan sisanya. Kemudian bagi pembagi sebelumnya dengan sisa tersebut, dan ulangi hingga sisanya menjadi 0. Sisa terakhir yang tidak nol adalah FPB. Metode ini tidak memerlukan faktorisasi, sehingga merupakan metode tercepat untuk bilangan besar.
1071 = 2 × 462 + 147 462 = 3 × 147 + 21 147 = 7 × 21 + 0 → KPK = 21Metode mana yang sebaiknya Anda gunakan?
| Metode | Cocok untuk | Contoh |
|---|---|---|
| Menyusun faktor-faktor | Bilangan kecil (di bawah sekitar 50) | KPK(18, 24) = 6 |
| Faktorisasi bilangan prima | Tugas yang meminta pohon faktor; tiga bilangan atau lebih | KPK(84, 60) = 12 |
| Algoritma Euclid | Bilangan besar | KPK(1071, 462) = 21 |
Menyederhanakan pecahan dengan GCF
Untuk menyederhanakan pecahan ke bentuk paling sederhana, bagi pembilang dan penyebut dengan GCF-nya. Untuk 48/180, GCF(48, 180) = 12, sehingga 48 ÷ 12 = 4 dan 180 ÷ 12 = 15, menghasilkan 4/15. Trik yang sama dapat digunakan untuk menyederhanakan perbandingan: lihat kalkulator perbandingan.
KPK dari pasangan bilangan umum
| Bilangan | KPK | Bilangan | KPK |
|---|---|---|---|
| 12 dan 18 | 6 | 36 dan 48 | 12 |
| 15 dan 25 | 5 | 42 dan 56 | 14 |
| 16 dan 24 | 8 | 45 dan 75 | 15 |
| 20 dan 30 | 10 | 48 dan 180 | 12 |
| 24 dan 36 | 12 | 60 dan 90 | 30 |
| 27 dan 36 | 9 | 84 dan 60 | 12 |
Butuh bilangan terkecil yang dapat membagi keduanya? Itulah kelipatan persekutuan terkecil: gunakan kalkulator LCM.
Pertanyaan yang Sering Diajukan
Apakah GCF sama dengan GCD?
Ya. Faktor Persekutuan Terbesar (FPT), Pembagi Persekutuan Terbesar (PPT), dan Faktor Persekutuan Tertinggi (FPT) adalah tiga sebutan untuk bilangan yang sama: bilangan bulat terbesar yang dapat membagi habis semua bilangan tersebut.
Berapa GCF dari dua bilangan prima?
Selalu 1, karena faktor-faktor dari suatu bilangan prima hanyalah 1 dan bilangan itu sendiri. Bilangan-bilangan yang memiliki FPB sebesar 1, seperti 8 dan 15, disebut bilangan prima relatif atau bilangan yang saling prima, meskipun bilangan-bilangan tersebut sendiri bukanlah bilangan prima.
Apakah GCF bisa menjadi salah satu dari bilangan-bilangan tersebut?
Ya. Jika salah satu bilangan dapat dibagi habis oleh bilangan lainnya, maka bilangan yang lebih kecil itulah yang disebut FPB. Misalnya, FPB(12, 36) = 12.
Bagaimana hubungan antara GCF dan LCM?
Untuk dua bilangan, FPB × KPK = hasil perkalian kedua bilangan tersebut. Untuk 84 dan 60: 12 × 420 = 5.040 = 84 × 60. Jadi, begitu Anda mengetahui salah satunya, Anda dapat mencari yang lain dengan membaginya.
Lihat juga
- Kalkulator LCM: Kelipatan terkecil bersama dari dua atau lebih bilangan, dengan penjelasan langkah demi langkah.
- Kalkulator Rasio: Sederhanakan perbandingan, ubah menjadi 1:n, dan bagi jumlah total sesuai perbandingan tersebut.
- Kalkulator Perbandingan: Selesaikan persamaan A/B = C/D untuk mencari angka yang hilang, dengan langkah-langkahnya.
- Kalkulator Persentase: Persentase dari suatu bilangan, perubahan persentase, serta kenaikan atau penurunan sebesar sekian persen.
Terakhir diperbarui: 2026-11-16