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

Man bestimme den ggT (2008, 6318) mit Hilfe des Euklidischen Algorithmus

Angabe SS 08 geändert ggT (2008,6316), sonst analog wie unten

Hapi

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
}}

SS08 Beispiel 8

ggT(2008, 6318)

6318 = 2008*3 + 294

2008 = 294*6 + 244

294 = 244*1 + 50

244 = 50*4 + 44

50 = 44*1 + 6

44 = 6*7 + 2

6 = 2*3+0

ggT = 2

ggT(2008, 6316)

6316 = 2008*3 + 292

2008 = 292*6 + 256

292 = 256*1 + 36

256 = 36*7 + 4

36 = 4*9 + 0

ggT = 4