Drop hier links of afbeeldingen om ze aan de editor toe te voegen.

GGD Recursief (4 ptn)

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.