Aufgabe:
Wir haben gelernt, dass wir den ggT zweier Zahlen einfacher mit den euklidischen Algorithmus bestimmen könne. (vor allem bei grösseren Zahlen)
Wir haben jedoch eine Aufgabe, in der wir begründen müssen, weshalb der euklidische Algorithmus den ggT zweier Zahlen liefert.
Da weiss ich leider nicht wie vorgehen.
Wie sollte ich begründen ? Beweisen?
Wäre sehr froh, wenn jemand helfen kann.
Problem/Ansatz: