Euclidscher Algorithmus funktioniert. Fehlt noch der erwiterte.