0 Daumen
232 Aufrufe

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:

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community