GCD- Dalam matematika, pembagi persekutuan terbesar (gcd), juga dikenal sebagai faktor persekutuan terbesar (gcf), atau faktor persekutuan tertinggi (hcf), dari dua atau lebih bilangan bulat bukan-nol, adalah bilangan bulat positif terbesar yang membagi bilangan tanpa sisa.