GGD (grootste gemene (of gemeenschappelijke) deler

De grootste gemene (of gemeenschappelijke) deler van twee verschillende gehele getallen (afgekort GGD) is het grootste gehele getal waardoor beide getallen gedeeld kunnen worden.

De GGD staat tegenover het KGV (afgekort KGV), het kleinste getal dat een veelvoud is van beide getallen. Het vereenvoudigen van een breuk is in één keer klaar door van teller en noemer de GGD te

bepalen en vervolgens daarmee de breuk te vereenvoudigen.

De grootste gemeenschappelijke deler van 24 en 204 is 12.

De delers van 24 zijn 1, 2, 3, 4, 6, 12 en 24.

De delers van 204 zijn 1, 2, 3, 4, 6, 12, 17, 34, 51, 68, 102 en 204.

De grootste gemeenschappelijke deler van 24 en 204 is dus 12.

De grootste gemeenschappelijke deler van 24 en 204 kan ook gevonden worden door beide getallen eerst in priemfactoren te ontbinden:

24 = 2 x 2 x 2 x 3.

204 = 2 x 2 x 3 x 17.

De grootste gemeenschappelijke deler vindt men van iedere priemfactor in beide getallen de minst voorkomende te nemen: GGD(24, 204) = 2 x 2 x 3 = 12.