TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 55
Zur Navigation springen
Zur Suche springen
Man bestimme den ggT(2007,8367) 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
}}
Hilfreiches[Bearbeiten | Quelltext bearbeiten]
Lösungsvorschlag von 0.0.0.0 13:22, 23. Okt. 2021 (CEST)[Bearbeiten | Quelltext bearbeiten]
--0.0.0.0 13:22, 23. Okt. 2021 (CEST)
Divisionskette durchführen wie folgt:
8367 = 4 * 2007 + 339 2007 = 5 * 339 + 312 339 = 1 * 312 + 27 312 = 11 * 27 + 15 27 = 1 * 15 + 12 15 = 1 * 12 + 3 12 = 4 * 3 + 0
Der letzte Rest != 0 ist der ggT.
=> ggT(2007,8367) = 3