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

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

Lösung(svorschlag)

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

EA-Onlinerechner