TU Wien:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 49

Rechne 1109:4999=0*4999+1109

Rechne 4999:1109=4*1109+563

Rechne 1109:563=1*563+546

Rechne 563:546=1*546+17

Rechne 546:17=32*17+2

Rechne 17:2=8*2+1

Rechne 8:1=8+0

also rest ist bei Division durch 1 null das heißt ggT(1109,4999)=1