TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 52

Dieser Beispielseite fehlt die Angabe.

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 Königd

--Königd 13:40, 31. Mai 2019 (CEST)

Dies ist ein recht einfaches Beispiel, bei dem man zeigen soll, dass man den Sinn des Euklidischen Algorithmus verstanden hat. Falls man nicht ganz Sattelfest ist, findet man ihn im Satz 1.16 vor.

$\mathrm {ggt} (7469,2464)$

$7469=2464\cdot 3+\overbrace {77} ^{{\text{letzter Rest }}\neq 0}$

$2464=77\cdot 32+0$

Der letzte Rest $\neq 0$ ist der ggt.