Registermaschine/Euklidischer Algorithmus/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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

in ausgibt.
Zur Lösung, Alternative Lösung erstellen