Implementierung des Multiplikationsalgorithmus

Der Algorithmus

Wir gehen von folgendem Algorithmus zur Beschreibung der ägyptischen Multiplikation aus:

Aufgabe 1

(a) Implementiere den Algorithmus (am besten als Funktion, die aus zwei übergebenen Zahlen das Produkt berechnet und zurückgibt).

def aegyptischeMultiplikation(zahl1, zahl2):
    ...
    return ...

(b) Teste die Implementierung gründlich. Probiere insbesondere aus, ob der Algorithmus auch in Randfällen (z.B. eine Zahl ist 1 oder 0) richtige Ergebnisse liefert.