TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen WS18/Beispiel 55
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