Euklid

Implementieren Sie in der Klasse Euklid die Funktuin gcd zur Berechnung des größten gemeinsamen Teilers. Verwenden Sie hierzu den Euklid Algorithmus in der iterativen Form:

EUCLID(a,b):
  solange b ≠ 0
    setze h auf a modulo b
    setze a auf b
    setze b auf h

  Gebe a als Ergebnis zurück

Das Ergebnis soll immer eine Positive Zahl sein.