Faktor dan Faktor Persekutuan Terbesar

Faktor dari suatu bilangan adalah bilangan-bilangan yang dapat membagi bilangan tersebut dengan hasil pembagian yang tepat (tanpa sisa). Dengan kata lain, jika a dibagi dengan b dan hasilnya adalah bilangan bulat, maka b adalah faktor dari a.

Misalnya diketahui bahwa 72 habis dibagi 2, karena 72 = 2 $\times$ 36. Bilangan 2 dinamakan faktor dari 72.

Faktor Persekutuan Terbesar

Misalkan a dan b merupakan dua bilangan cacah. Faktor persekutuan terbesar (FPB) dari a dan b merupakan bilangan cacah terbesar yang merupakan faktor dari a dan b sekaligus. FPB dicari dengan mengambil pangkat yang kecil dari faktor yang ada. FPB dari dua bilangan atau lebih dapat disimpulkan sebagai berikut. 1. Faktorkan setiap bilangan atas faktor bilangan prima. 2. Cari bilangan prima yang merupakan faktor dari keduanya. 3. Pilih bilangan prima dengan pangkat terkecil.

Contoh Soal

Misalkan a dan b merupakan dua bilangan cacah. Faktor Persekutuan Terbesar (FPB) dari a dan b adalah bilangan cacah terbesar yang merupakan faktor dari a dan b sekaligus. Pada contoh di atas, FPB dari 24 dan 36 adalah 12.

Contoh Soal