Grootste gemeene deeler - (G. G.
D.) van eenige getallen, bijv. 12, 18 en 80, is het grootste geheele getal, dat op elk der gegeven getallen een geheel aantal malen begrepen is; dit getal wordt vaak met (12, 18, 80) aangeduid. Zijn de gegeven getallen in ondeelbare factoren ontbonden, dan is de G.
G. D. gelijk aan het product van de gemeenschappelijke factoren, elk voorzien van de kleinste voorkomende exponent; bijv. van 22 x 3 x ö7, 25 x 52 x 11 en 22 x 3 x 55 x 132 is de G.
G. D. 22 x 52.
Om de G. G.
D. van twee getallen te bepalen kan men de → algorithme van Euclides gebruiken. Twee getallen met G.
G.
D. gelijk aan 1 heeten onderling ondeelbaar. v. d.
Corput Lit.: F. Schuh, Leerb. der theor. rekenkunde (11919).
