Kalkulator FPB (faktor persekutuan terbesar)
Masukkan dua bilangan bulat atau lebih. Kalkulator mencari bilangan terbesar yang membagi semuanya dan menampilkan setiap langkah.
Hasil
6FPB
- 48 = 2 × 18 + 12
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
Masukan
- Bilangan bulat
- 48; 18
Cara menghitung
Bagi bilangan yang lebih besar dengan yang lebih kecil, lalu simpan sisanya.
Hasil
FPB
Cara menghitung
- Bagi bilangan yang lebih besar dengan yang lebih kecil, lalu simpan sisanya.
- Ulangi dengan bilangan yang lebih kecil dan sisa tersebut.
- Saat sisanya 0, pembagi terakhir adalah FPB: FPB(a, b) = FPB(b, a mod b).
- Untuk lebih dari dua bilangan: FPB(a, b, c) = FPB(FPB(a, b), c).
Contoh
FPB(48, 18): 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0. Jadi FPB = 6.
Perlu diketahui
- Hanya bilangan bulat yang diterima; tanda negatif diabaikan.
- Maksimal 50 bilangan, masing-masing hingga 200 digit, dihitung tanpa pembulatan.
Kapan digunakan
- Sederhanakan pecahan dengan membagi pembilang dan penyebut memakai FPB.
- Periksa apakah dua bilangan relatif prima.
Pertanyaan umum
Apa itu FPB?
FPB adalah bilangan bulat positif terbesar yang membagi semua bilangan yang dimasukkan tanpa sisa.
Bagaimana algoritma Euclid mencari FPB?
Bagi bilangan yang lebih besar dengan yang lebih kecil, lalu ulangi menggunakan pembagi dan sisa. Sisa terakhir yang bukan nol adalah FPB.
Apa arti FPB sama dengan 1?
Bilangan-bilangan itu relatif prima: tidak memiliki faktor persekutuan positif selain 1.