Greatest Common Divisor atau sering disingkat GCD adalah operasi yang sering digunakan dalam manipulasi bilangan bulat (bilangan yang tidak memiliki angka dibelakang koma, bukan tergolong bilangan riil) dan banyak digunakan dalam banyak operasi terapan misalnya dalam ilmu kriptografi dan hash table. GCD atau juga dikenal sebagai FPB (Faktor Persekutuan terBesar), mencari nilai factor pembagi bersama yang paling besar dari dua nilai masukkan. Misalnya : GCD(80, 12) *Faktor pembagi dari 80 adalah 1, 2, 4, 5, 8, 10, 16, 20, 40 dan 80 itu sendiri *Faktor pembagi dari 12 adalah 1, 2, 3, 4, 6 dan 12 itu sendiri *Faktor pembagi bersama untuk nilai 80 dan 12 adalah 1, 2 dan 4 *dari faktor pembagi bersama tersebut yang terbesarnya adalah 4, jadi GCD(80, 12) = 4 Ada cara lain untuk mencari nilai GCD, selain dengan cara mencari masing-masing faktor pembagi dan kemudian menentukan factor pembagi bersamanya dan mengambil nilai yang terbesar, yaitu dengan menggunakan algoritma Euclidean, namun sebai...