Registermaschine/Euklidischer Algorithmus/Aufgabe

Entwerfe ein Programm für eine Registermaschine, das bei Eingabe von zwei natürlichen Zahlen ${}a$ und ${}b$ in den Registern ${}R_{2},R_{3}$ den euklidischen Algorithmus durchführt und das Ergebnis, also den größten gemeinsamen Teiler von ${}a$ und ${}b$,

in ${}R_{1}$ ausgibt.

Zur Lösung, Alternative Lösung erstellen