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

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

Lösung(svorschlag)

von --Christian.abila 15:08, 17. Jul. 2012 (CEST)

2007 = 8367 * 0 + 2007
8367 = 2007 * 4 + 339
2007 = 339 * 5 + 312
339 = 312 * 1 + 27
312 = 27 * 11 + 15
27 = 15 * 1 + 12
15 = 12 * 1 + 3
12 = 3 * 4 + 0

$\Rightarrow \ ggt(2007,8367)=3$

Links

EA-Onlinerechner