TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen WS11/Beispiel 43

Aus VoWi
Zur Navigation springen Zur Suche springen

Man bestimme den ggT(2107, 9849) mit Hilfe des Euklidischen Algorithmus.

Lösung(svorschlag)[Bearbeiten]

von --Christian.abila 15:16, 17. Jul. 2012 (CEST)

2107 = 9849 * 0 + 2107
9849 = 2107 * 4 + 1421
2107 = 1421 * 1 + 686
1421 = 686 * 2 + 49
686 = 49 * 14 +0
\Rightarrow\ ggt(2107, 9849) = 49

Links[Bearbeiten]

EA-Onlinerechner