Dalam matematika, khususnya teori bilangan, **faktor persekutuan terbesar** atau dikenal juga sebagai persekutuan bilangan terbesar (dilambangkan {\displaystyle \operatorname {FPB} } atau {\displaystyle \operatorname {PBT} } dalam bahasa Indonesia, dan {\displaystyle \gcd } dalam bahasa Inggris, abreviasi dari kata *greatest common divisor*) terhadap bilangan adalah bilangan bulat terbesar yang membagi setiap bilangan bulat. Sebagai contoh, diberikan bilangan bulat {\displaystyle 12} dan {\displaystyle 20}. Maka, {\displaystyle \operatorname {FPB} (12,20)=4}. Mengenai cara-cara dan metode akan dijelaskan di bawah.

Gagasan faktor persekutuan terbesar dapat diperluas melalui polinomial, lihat faktor persekutuan terbesar polinomial atau persekutuan bilangan terbesar polinomial untuk melihat lebih lanjut.

Notasi
------

Untuk {\displaystyle a} dan {\displaystyle b} bilangan bulat sembarang, notasi faktor persekutuan terbesar dinotasikan sebagai {\displaystyle \operatorname {FPB} (a,b)} atau {\displaystyle \operatorname {PBT} (a,b)}. Dalam versi bahasa Inggris, dinotasikan sebagai {\displaystyle \gcd(a,b)} atau {\displaystyle \operatorname {GCD} (a,b)}. Ada beberapa penulisan notasi faktor persekutuan terbesar, yaitu {\displaystyle \operatorname {g.c.d} (a,b)} atau {\displaystyle (a,b)}.

Definisi
--------

Misalkan {\displaystyle a} dan {\displaystyle b} adalah dua bilangan bulat yang diberikan. Misalkan {\displaystyle d} membagi {\displaystyle a} dan {\displaystyle b} dan {\displaystyle d} bilangan asli terbesar, maka faktor persekutuan terbesar terhadap bilangan bulat {\displaystyle a} dan {\displaystyle b} adalah

|  |
| --- |
| {\displaystyle \operatorname {FPB} (a,b)=d}. |

Lebih umumnya lagi, untuk sebarang bilangan bulat {\displaystyle a\_{1},\dots ,a\_{n}} dan {\displaystyle d} bilangan asli terbesar yang membagi {\displaystyle a\_{1},\dots ,a\_{n}}, maka faktor persekutuan terbesarnya adalah

|  |
| --- |
| {\displaystyle \operatorname {FPB} (a\_{1},\dots ,a\_{n})=d}. |

Sifat
-----


Berikut adalah sifat-sifat faktor persekutuan terbesar, antara lain:

* Untuk sebarang bilangan bulat positif {\displaystyle a,b,d}, bila {\displaystyle d} membagi {\displaystyle a} dan {\displaystyle b}, maka {\displaystyle d\mid \operatorname {FPB} (a,b)}.
* Untuk sebarang bilangan bulat positif {\displaystyle a,b}, {\displaystyle \operatorname {FPB} (a,b)=b} jika dan hanya jika {\displaystyle b\mid a}.
* Untuk sebarang bilangan bulat positif {\displaystyle a,b,d}, {\displaystyle \operatorname {FPB} (ad,bd)=d\cdot \operatorname {FPB} (a,b)}.
* {\displaystyle \operatorname {FPB} (a,0)=\operatorname {FPB} (0,a)=|a|}, sifat ini sangat penting dalam kalkulasi algoritme Euklides

Contoh
------

Terdapat cara sederhana mengenai pencarian suatu faktor persekutuan terbesar terhadap dua bilangan. Sebagai contoh, kita ambil contoh bilangan bulat di atas sebelumnya, yakni {\displaystyle 12} dan {\displaystyle 20}. Untuk mengetahui mengapa {\displaystyle \operatorname {FPB} (12,20)=4}, kita perhatikan faktor-faktor dari kedua bilangan di bawah ini.

* Faktor dari {\displaystyle 12} adalah {\displaystyle 1,2,3,{\color {red}{4}},6,12}
* Faktor dari {\displaystyle 20} adalah {\displaystyle 1,2,{\color {red}{4}},5,10,20}

Karena faktor persekutuan terbesar dua bilangan adalah bilangan bulat terbesar yang membagi setiap bilangan bulat, maka kita simpulkan {\displaystyle \operatorname {FPB} (12,20)=4}. Terdapat cara lain untuk mengerjakan ini.

### Pohon faktor

Sebagai contoh, tinjau kedua bilangan di atas. Kita buatkan pohon faktor dari masing-masing bilangan:

```
             12         20
             /\         /\
            3  4       2  10
              /\          /\
             2  2        2  5
```

Kita memperoleh {\displaystyle 12={\color {red}{2^{2}}}\times 3} dan {\displaystyle 20={\color {red}{2^{2}}}\times 5}, maka, {\displaystyle \operatorname {FPB} (12,20)=2^{2}}, di mana hasilnya adalah {\displaystyle 4}.

Sebuah ubin dengan ukuran 24 kali 60, masing-masing dibagi menjadi ukuran yang sama, yang terbesar adalah 12 kali 12.
### Visualisasi geometri

Ada cara lain untuk mengetahui faktor persekutuan terbesar, yaitu melalui visualisasi geometri. Sebagai contoh, pada gambar di samping kanan, kita memperoleh ubin dengan ukuran 24 kali 60. Ubin tersebut kita bagi lagi menjadi 1 kali 1, 2 kali 2, 3 kali 3, 4 kali 4, 6 kali 6, dan terbesarnya adalah 12 kali 12. Jadi, 12 merupakan faktor persekutuan terbesar dari 24 dan 60, karena {\displaystyle {\tfrac {24}{12}}=2} dan {\displaystyle {\tfrac {60}{12}}=5}.

Koprima
-------

Artikel utama: Koprima (bilangan)
Dua buah bilangan dikatakan koprima, atau relatif prima, atau saling prima jika dan hanya jika faktor persekutuan terbesar dari kedua bilangan tersebut bernilai 1.

Penerapan
---------

### Menyederhanakan pecahan

Salah satu penerapan terhadap faktor persekutuan terbesar adalah menyederhanakan pecahan. Sebagai contoh, tinjau pecahan {\displaystyle {\frac {4}{8}}}. Kita dapat sederhanakan pecahan ini dengan menggunakan faktor persekutuan terbesar. Faktor persekutuan terbesar dari {\displaystyle 4} dan {\displaystyle 8} adalah {\displaystyle \operatorname {FPB} (4,8)=2}. Kita tuliskan sebagai

{\displaystyle {\frac {4}{8}}={\frac {2\times 2}{2\times 4}}={\frac {1}{2}}}.
### Kelipatan persekutuan terkecil

Artikel utama: Kelipatan persekutuan terkecil
Selain digunakan untuk menyederhanakan sebuah pecahan, faktor persekutuan terbesar juga dapat diterapkan dalam kelipatan persekutuan terkecil, di mana hubungan keduanya berkaitan dengan rumus berikut.

|  |
| --- |
| {\displaystyle \operatorname {KPK} (a,b)={\frac {ab}{\operatorname {FPB} (a,b)}}}. |

Algoritme Euklidean
-------------------

Cara lain untuk mencari **FPB** adalah dengan menggunakan algoritme Euklidean. Misalkan a dan b adalah 2 bilangan bulat yang tidak sama, maka algoritme Euklidean adalah sebagai berikut:

* a1 = maximum(a,b)-minimum(a,b)

b1 = minimum(a,b)
* a2 = maximum(a1,b1)-minimum(a1,b1)

b2 = minimum(a1,b1)
**.**
**.**
**.**
* ai = maximum(ai-1,bi-1)-minimum(ai-1,bi-1)

bi = minimum(ai-1,bi-1)
Algoritme tersebut berhenti hingga diperoleh ai = bi.

FPB dari a dan b adalah ai = bi.

Algoritme ini dapat lebih jauh disederhanakan lagi dengan pembagian Euklidean, yang dideskripsikan sebagai berikut:

{\displaystyle \gcd(a,0)=0}

{\displaystyle \gcd(a,b)=\gcd(b,a\,\mathrm {mod} \,b)}

dengan {\displaystyle a\,\mathrm {mod} \,b} adalah operasi modulus.

Pencarian algoritme Euklid dengan pembagian memerlukan sekitar {\displaystyle O(\log(\min(a,b)))} pembagian.

Lihat pula
----------

* Kelipatan persekutuan terkecil (KPK)

Rujukan
-------

1. ↑  Itsnaini, Faqihah Muharroroh. "Apa Perbedaan KPK dan FPB? Ini Penjelasannya". *detikcom*. Diarsipkan dari versi asli tanggal 2022-09-28. Diakses tanggal 2021-11-14.
2. ↑  Suci Yuniati, MENENTUKAN KELIPATAN PERSEKUTUAN TERKECIL (KPK) DAN FAKTOR PERSEKUTUAN TERBESAR (FPB) DENGAN MENGGUNAKAN METODE "PEBI" Diarsipkan 2022-05-27 di Wayback Machine. hlm. 158
3. ↑  "Definition of greatest common divisor | Dictionary.com". *www.dictionary.com* (dalam bahasa Inggris). Diarsipkan dari versi asli tanggal 2023-03-24. Diakses tanggal 2021-11-14.
4. 1 2 3  Weisstein, Eric W. "Greatest Common Divisor". *mathworld.wolfram.com* (dalam bahasa Inggris). Diarsipkan dari versi asli tanggal 2023-04-06. Diakses tanggal 2021-11-20.
5. ↑  "8.1: The Greatest Common Divisor". *Mathematics LibreTexts* (dalam bahasa Inggris). 2017-09-20. Diarsipkan dari versi asli tanggal 2021-11-21. Diakses tanggal 2021-11-21.
6. ↑  "Greatest Common Factor". *www.mathsisfun.com*. Diarsipkan dari versi asli tanggal 2005-10-29. Diakses tanggal 2021-11-21.
7. ↑  Weisstein, Eric W. "Least Common Multiple". *mathworld.wolfram.com* (dalam bahasa Inggris). Diarsipkan dari versi asli tanggal 2023-05-16. Diakses tanggal 2021-11-21.

|  |  |
| --- | --- |
| Pengawasan otoritas Sunting ini di Wikidata | 
* Microsoft Academic

 |