TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen WS18/Beispiel 53

Man bestimme den ggT(1109,4999) mit Hilfe des Euklidischen Algorithmus.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:

{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}

Lösungsvorschlag von Mpp

--Mpp

$ggT(1109,4999)$

$4999:1109=4Rest543$

$1109:543=2Rest23$

$543:23=23Rest14$

$23:14=1Rest9$

$14:9=1Rest5$

$9:5=1Rest4$

$5:4=1Rest1<--ggT$

$1:1=1Rest0$

Laut dem Euklidischen Algorithmus ist der Rest, vor dem Rest 0 der ggT.

MPP