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

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

Lösung(svorschlag)

$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

EA-Onlinerechner