Aufgabe 8

Schreiben Sie ein Programm, das den größten gemeinsamen Teiler zweier natürlicher Zahlen a und b berechnet, indem es so lange die kleinere der beiden Zahlen von der größeren abzieht, bis die beiden Zahlen gleich sind.

x1: LOAD a
CMP b
JEQ end
JLT x2
SUB b
STORE a
JMP x1
x2: LOAD b
SUB a
STORE b
JMP x1
end: hold

a: WORD 24
b: WORD 18