Frage von cokicoke, 24

Beweis zum Euklidischen Algorithmus?

Hallo, ich befasse mich aktuell mit dem (einfachen) Euklidischem Algorithmus. Ich verstehe ihn auch habe aber noch Probleme mit Beweisen.

Kann mir jemand sagen, wie man ggT(a, b) = ggT(b, a mod b) beweist?

Liebe Grüße

Expertenantwort
von PWolff, Community-Experte für Mathe, 10

Kannst du beweisen, dass

ggT(a, b) = ggT(a, b-a)

ist? der Rest folgt durch Induktion (über den ganzzahligen Quotienten) und die Definition des Restes.

Kommentar von cokicoke ,

Danke das hilft mir sehr

Keine passende Antwort gefunden?

Fragen Sie die Community

Weitere Fragen mit Antworten