Theorem. Euklidischer Algorithmus [000Y]

Der Euklische Algorithmus berechnet den ggT zweier ganzer Zahlen

Eine Implementierung in Python:

def ggt(a,b):
    r = a % b
    if r == 0:
        return b
    return ggt(b,r)