Den största gemensamma delaren, eller GGD, är det största talet som dividerar två eller fler heltal utan rest. För 12 och 18 är divisorerna 1, 2, 3, 6 för båda, så GGD är 6. GGD kallas också största gemensamma faktor.

Euklides algoritm hittar GCD effektivt. Dividera det större med det mindre, ersätt sedan det större med resten och upprepa tills resten är noll. Den sista nollskilda resten är GCD. Metoden är över två tusen år gammal och används fortfarande inom datavetenskap.

GGD förenklar bråk. Genom att dividera täljare och nämnare med deras GGD reduceras ett bråk till lägsta termer. Det förekommer även i modulär aritmetik, kryptografi och talteori. Minsta gemensamma multipel relaterar till GGD med formeln KGV(a, b) = a × b / GGD(a, b).

• Största talet dividerar heltal exakt
• Funnet av Euklides algoritm
• Används för att förenkla bråk
• Relaterar till LCM med en enkel formel