TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen WS18/Beispiel 55

Aus VoWi
Zur Navigation springen Zur Suche springen

Beispiel 55)

Man bestimme den ggT(2007, 8367) mit Hilfe des Euklidischen Algorithmus.

Hilfreiches:[Bearbeiten | Quelltext bearbeiten]

Euklidischer Algorithmus[1]

Lösung:[Bearbeiten | Quelltext bearbeiten]

ggT(2007, 8367)[Bearbeiten | Quelltext bearbeiten]
8367 : 2007 = 4 Rest 339
2007 : 339 = 5 Rest 312
339 : 312 = 1 Rest 27
312 : 27 = 11 Rest 15
27 : 15 = 1 Rest 12
15 : 12 = 1 Rest 3
12 : 3 = 4


ggT(2007, 8367) = 3