[quote=SirLant,02.09.2003, 16:18]

Diese zeile verwirrt mich irgendwie, du vertauscht 8 und 9,
wenn 9 größer 8 ist(was ja der Fall ist).Nun ist 8 = 9 und 9 = 8.
Aber wozu ist dieser Schritt den wichtig?
Ich denke mal, dass die größere Zahl durch die kleinere geteilt wird, oder?
[/quote]
ja

Quote

Diese Zeile:

Code (perl): (dl )

$y -= ($x % $y);

versteh ich nicht so ganz, du berechnest $x % $y, soweit ist das
auch klar, wäre bei 9 % 8 , ja 1 , nun rechnest du $y(8) - 1,
das entspricht ja 7, aber wie kommst du so auf den ggT?

es war falsch, hatte den algorithmus nicht mehr so im kopf.
siehe editiertes posting