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).
(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.