Hilfe bei Klausuraufgabe

[4badd0n]

Hi, ich bräuchte mal dringend eure Hilfe bei meiner Klausuraufgabe:

"Erläutere das folgende Struktogramm: a:=x; b:=y: falls a < b vertausche a und b; solange b > 0 (berechne q, r mit a=q*b+r, wobei 0 =< r < b; setze a:=b und b:=r); Ausgabe a."

Leider hab ich keine Ahnung, was der Algorithmus berechnet...

 

[Realsmasher]

Wenn ich nicht völlig falsch liege : http://de.wikipedia.org/wiki/Größter_gemeinsamer_Teiler

ist auch typisch für solche Aufgaben...ggt, kgv oder div/mod...irgentwas von denen ist es fast immer.