ich habe noch folgendes Problem:
Ich soll einen Algorithmus für den größten gemeinsamen Teiler (ggT) von zwei natürlichen Zahlen a und b erstellen. Dieser soll rekursiv sein und darf nicht den Modulo Operator verwenden. Vom Prinzip her ist mir klar wie er funktioniert:
Ich habe die Zahlen a und b und subtrahiere sie von einander:
a-b
den Rest subtrahiere ich wieder von b
b-(a-b)
(a-b)-(b-(a-b)
usw. bis ich 0 erhalte
Das müsste ja auch funktionieren, da sich der ggT nicht ändert, wenn ich die kleinere von der größeren Zahl subtrahiere. Mein Problem ist jetzt aber, wie schreibe ich das ganze rekursiv auf?
