Kalkulator FPB

• Algoritma Euclid Langkah demi Langkah: Kalkulator FPB kami menampilkan setiap langkah algoritma Euclid dalam tabel yang jelas — pembagian, persamaan, dan sisa pada setiap iterasi. Anda melihat persis bagaimana FPB diperoleh, bukan hanya hasil akhirnya.
• FPB dari Beberapa Bilangan: Hitung FPB hingga 10 bilangan bulat sekaligus. Kalkulator FPB kami menerapkan algoritma Euclid secara iteratif — FPB(a, b, c) = FPB(FPB(a, b), c) — dengan rincian langkah demi langkah untuk setiap pasangan.
• Kalkulator FPB Online yang Aman: Semua perhitungan FPB dilakukan secara lokal di browser Anda — angka Anda tidak pernah meninggalkan perangkat. Gunakan kalkulator FPB online kami dengan privasi penuh dan tanpa pengumpulan data apa pun.
• Faktorisasi Prima & Pembagi: Kalkulator FPB kami juga menampilkan faktorisasi prima dari setiap bilangan yang dimasukkan dan dari FPB, plus semua pembagi FPB — memberi Anda gambaran lengkap tentang faktor persekutuannya.

• Menyederhanakan Pecahan: Temukan FPB pembilang dan penyebut untuk menyederhanakan pecahan ke bentuk paling sederhana. Kalkulator FPB kami memberi Anda pembagi tepat untuk membagi kedua bagian, dengan langkah algoritma Euclid sebagai verifikasi.
• Pendidikan Matematika: Pelajari dan ajarkan algoritma Euclid dengan rincian langkah demi langkah dari kalkulator FPB kami. Siswa dapat mengikuti setiap langkah pembagian untuk memahami bagaimana algoritma konvergen ke faktor persekutuan terbesar.
• Kriptografi & Teori Bilangan: Hitung FPB untuk pembuatan kunci RSA, aritmetika modular, dan identitas Bézout dalam teori bilangan. Kalkulator FPB kami menangani bilangan bulat besar hingga 1 miliar untuk penelitian kriptografi dan matematika.
• Penjadwalan & Sinkronisasi: Temukan FPB dari interval waktu untuk menentukan periode persekutuan terbesar dalam menyinkronkan peristiwa yang berulang. Gunakan kalkulator FPB kami untuk mengetahui kapan beberapa proses siklik akan selaras bersamaan.
• Geometri & Pengukuran: Hitung FPB dari dimensi untuk menemukan ubin persegi terbesar yang pas secara merata di ruang persegi panjang. Kalkulator FPB kami adalah alat andalan untuk masalah pemasangan ubin, tata letak kisi, dan pengukuran.
• Pemrograman & Algoritma: Verifikasi implementasi FPB, uji kasus tepi, dan pahami algoritma Euclid untuk wawancara coding dan pemrograman kompetitif. Kalkulator FPB kami menunjukkan langkah tepat yang seharusnya dihasilkan algoritma Anda.

Faktor Persekutuan Terbesar (FPB) — juga disebut faktor persekutuan terbesar atau pembagi persekutuan terbesar — adalah bilangan bulat positif terbesar yang membagi semua bilangan yang diberikan tanpa sisa. Misalnya, FPB(48, 36) = 12 karena 12 adalah bilangan terbesar yang membagi 48 dan 36 secara merata. Jika FPB dua bilangan adalah 1, bilangan tersebut disebut koprima atau relatif prima — tidak memiliki faktor persekutuan selain 1. Kalkulator FPB kami menghitung FPB hingga 10 bilangan bulat menggunakan algoritma Euclid dan menampilkan setiap langkah perhitungannya.

1. 1. Masukkan Bilangan Bulat Anda: Ketik 2-10 bilangan bulat positif yang dipisahkan koma atau spasi pada kolom input. Kalkulator FPB kami menerima bilangan bulat hingga 1.000.000.000. Tekan Enter atau klik Hitung FPB untuk memulai.
2. 2. Algoritma Euclid Diterapkan: Kalkulator FPB menerapkan algoritma Euclid pada setiap pasangan bilangan, mencatat setiap langkah pembagian. Untuk lebih dari dua bilangan, perhitungan dilakukan secara iteratif: FPB(a, b, c) = FPB(FPB(a, b), c). Semua pemrosesan berlangsung lokal di browser Anda — data Anda tidak pernah meninggalkan perangkat.
3. 3. Hasil Lengkap Ditampilkan: Kalkulator FPB menampilkan nilai FPB, faktorisasi prima dari semua input, semua pembagi FPB, dan tabel lengkap algoritma Euclid langkah demi langkah untuk setiap pasangan bilangan.

• Algoritmanya: Untuk mencari FPB(a, b) dengan a ≥ b: bagi a dengan b untuk mendapatkan hasil bagi q dan sisa r (a = b × q + r). Ganti a dengan b dan b dengan r. Ulangi hingga r = 0. Sisa terakhir yang bukan nol adalah FPB. Ini salah satu algoritma tertua dalam matematika, dijelaskan oleh Euclid sekitar 300 SM.
• Contoh — FPB(48, 36): Langkah 1: 48 = 36 × 1 + 12 (sisa 12). Langkah 2: 36 = 12 × 3 + 0 (sisa 0) → FPB = 12 (sisa terakhir yang bukan nol).
• Mengapa Bekerja: Kunci utamanya adalah FPB(a, b) = FPB(b, a mod b). Setiap pembagi persekutuan dari a dan b juga membagi selisih dan sisanya, sehingga FPB tetap terjaga di setiap langkah. Algoritma berhenti karena sisanya terus mengecil secara ketat pada setiap langkah.
• FPB dan Faktorisasi Prima: FPB juga dapat ditemukan dengan mengambil faktorisasi prima setiap bilangan dan mengalikan faktor prima persekutuan dengan pangkat terkecilnya. Misalnya, 48 = 2⁴ × 3 dan 36 = 2² × 3², jadi FPB = 2² × 3 = 12. Kalkulator FPB kami menampilkan kedua metode.

• FPB × KPK = a × b: Untuk dua bilangan bulat positif a dan b, FPB(a, b) × KPK(a, b) = a × b. Hubungan ini memungkinkan Anda menghitung KPK setelah mengetahui FPB.
• Bilangan koprima: Jika FPB(a, b) = 1, maka a dan b koprima. Bilangan bulat berurutan selalu koprima. Bilangan prima koprima dengan bilangan apa pun yang tidak dibaginya.
• FPB(a, 0) = a: FPB dari bilangan apa pun dengan 0 adalah bilangan itu sendiri. Inilah kasus dasar algoritma Euclid.
• Identitas Bézout: Untuk bilangan bulat a dan b, terdapat bilangan bulat x dan y sehingga ax + by = FPB(a, b). Ini dasar dari algoritma Euclid yang diperluas yang digunakan dalam kriptografi.