Faktor persekutuan terbesar, atau GCD, adalah bilangan terbesar yang membagi dua bilangan bulat atau lebih tanpa sisa. Untuk 12 dan 18, pembaginya adalah 1, 2, 3, 6 untuk keduanya, jadi GCD-nya adalah 6. GCD juga disebut faktor persekutuan terbesar.

Algoritma Euclid menemukan FPB (Faktor Persekutuan Terbesar) secara efisien. Bagi bilangan yang lebih besar dengan bilangan yang lebih kecil, kemudian ganti bilangan yang lebih besar dengan sisa pembagian, dan ulangi hingga sisa pembagian menjadi nol. Sisa pembagian terakhir yang bukan nol adalah FPB. Metode ini sudah berusia lebih dari dua ribu tahun dan masih digunakan dalam ilmu komputer.

FPB (Faktor Persekutuan Terbesar) menyederhanakan pecahan. Membagi pembilang dan penyebut dengan FPB-nya akan mereduksi pecahan ke bentuk paling sederhana. FPB juga muncul dalam aritmatika modular, kriptografi, dan teori bilangan. Kelipatan persekutuan terkecil berhubungan dengan FPB melalui rumus KPK(a, b) = a × b / FPB(a, b).

• Bilangan terbesar yang membagi bilangan bulat secara tepat
• Ditemukan dengan algoritma Euclid
• Digunakan untuk menyederhanakan pecahan
• Berkaitan dengan KPK (Kelipatan Persekutuan Terkecil) dengan rumus sederhana.