Python oefeningen

Euclides algoritme om de grootste gemene deler te bepalen:
- Als je het grootste getal kunt delen door de kleinste getal, dan is het kleinste getal de grootste gemene deler.
- Als je het grootste getal NIET kunt delen door het kleinste getal:
Bepaal de grootste gemene deler van het kleinste getal en de rest die overblijft als je het grootste getal deelt door het kleinste getal.
Implementeer Euclides algoritme in een recursieve functie.

#OPLOSSING:
from pcinput import getInteger
def ggd(m,n):
    if m%n == 0:
        return n
    return ggd(n,m%n)
#HOOFDPROGRAMMA
getal1 = getInteger("Geef getal 1: ")
getal2 = getInteger("Geef getal 2: ")
gr_gem_deler = ggd(getal1,getal2)
print("De grootste gemene deler van",getal1,
    "en",getal2,"is",gr_gem_deler)