Største felles divisor, eller GCD, er det største tallet som deler to eller flere heltall uten rest. For 12 og 18 er divisorene 1, 2, 3, 6 for begge, så GCD er 6. GCD kalles også største felles divisor.

Euklids algoritme finner GCD effektivt. Del den største med den minste, erstatt deretter den største med resten, og gjenta til resten er null. Den siste resten som ikke er null er GCD. Metoden er over to tusen år gammel og brukes fortsatt i informatikk.

GGD forenkler brøker. Å dele teller og nevner med deres GGD reduserer en brøk til minste ledd. Den forekommer også i modulær aritmetikk, kryptografi og tallteori. Minste felles multiplum er relatert til GGD med formelen MCM(a, b) = a × b / GGD(a, b).

• Største tall som dividerer heltall nøyaktig
• Funnet av Euklids algoritme
• Brukes til å forenkle brøker
• Forholder seg til minste felles multiplum (LCM) med en enkel formel