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