(ggd), (van twee natuurlijke getallen) het grootste getal dat deelbaar is op beide getallen. Zo is 3 een deler van zowel 18 en van 27; evenals 9; de ggd van 18 en 27 is het getal 9.
Is de ggd van twee getallen 1, dan heten die getallen onderling ondeelbaar. Men vindt de ggd van twee getallen a en b (als b → a) door b op a te delen, de rest r1 weer op b, de rest r2 weer op r1 enz., tot er een rest nul overblijft, de rest r1 verkregen uit de op één na laatste deling, is de ggd.
