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

Man bestimme den ggT(2008, 6318) mit Hilfe des Euklidischen Algorithmus.

Lösung(svorschlag)

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

2008 = 6318 * 0 + 2008
6318 = 2008 * 3 + 294
2008 = 294 * 6 + 244
294 = 244 * 1 + 50
244 = 50 * 4 + 44
50 = 44 * 1 + 6
44 = 6 * 7 + 2
6 = 2 * 3 + 0
$\Rightarrow \ ggt(2008,6318)=2$

Links

EA-Onlinerechner