Het algoritme van Euclides wordt gebruikt om de grootste gemene deler (GGD) van twee natuurlijke getallen te bepalen. Bijvoorbeeld: de GGD van 9 en 12 is 3, want 3 is het grootste getal waarmee je zowel 9 als 12 kan delen. Het algoritme van Euclides voor twee getallen $$a$$ en $$b$$ gaat als volgt:

1. Herhaal zolang a en b verschillend zijn:
    1.1. Trek het kleinste getal van het grootste af
2. De gezochte GGD is gelijk aan a (of b, want a en b zijn nu gelijk)

Voorbeeld

Invoer (twee gehele getallen):

9
12

Uitvoer:

3