TU Wien:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 49
(Weitergeleitet von TU Wien:Mathematik 1 UE (diverse)/Übungen SS09/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