Schrijf de functie ggd(a: int, b: int) -> int die de grootste gemene deler berekent van twee positieve gehele getallen a en b. Gebruik hierbij het aangepaste algoritme van Euclides.

Voorbeelden:

>>> ggd(32, 8)
8
>>> ggd(36, 42)
6
>>> ggd(100007, 100000007)
1