Kun je de belangrijkste entiteiten noemen die verband houden met het algoritme voor het vinden van de grootste gemene deler (GGD)?

De belangrijkste entiteiten die verband houden met het algoritme voor het vinden van de grootste gemene deler (GGD):

• Twee gehele getallen — invoergegevens waarvoor de GGD moet worden gevonden.
• Rest van de deling — kernoperatie in het Euclidische algoritme, die wordt gebruikt om de getallen stapsgewijs te verkleinen.
• Recursie of iteratie — implementatiemethode van het algoritme, waarbij bij elke stap de GGD wordt berekend voor een paar getallen, totdat een van hen nul wordt.

Bijvoorbeeld, het Euclidische algoritme is gebaseerd op het feit dat GGD(a, b) = GGD(b, a % b), waarbij % de operatie van de rest van de deling is.