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

Aus VoWi
Zur Navigation springen Zur Suche springen

Man bestimme den ggT(1109, 4999) mit Hilfe des Euklidischen Algorithmus.

Lösung(svorschlag)[Bearbeiten]

1109 = 4999 \cdot 0 + 1109

4999 = 1109 \cdot 4 + 563

1109 = 563 \cdot 1 + 546

563 = 546 \cdot 1 + 17

546 = 17 \cdot 32 + 2

17 = 2 \cdot 8 + 1

2 = 1 \cdot 2 + 0

\Rightarrow ggt(1109, 4999) = 1


von --Christian.abila 14:54, 17. Jul. 2012 (CEST)

Links[Bearbeiten]

EA-Onlinerechner