Implementieren Sie den Euklid-Algorithmus zur Berechnung des größten gemeinsamen Teilers. $$euklid(a,0) = a$$ $$euklid(a,b) = euklid(b,a\ mod\ b)$$