In de cursus leerde je het volgende algoritme, dat de grootste gemene deler tussen 2 getallen berekent:
# Berekent de grootste gemene deler van a en b.
def ggd(a, b):
while a != b:
if a > b:
a, b = b, a
a, b = b - a, a
return a
Schrijf nu dezelfde functie ggd(a, b)
die hetzelfde doet, maar gebruik een recursief algoritme.