Schriftliche Division

[DGL-luke]

ähm.. er will doch "schriftlich", also so wie als mensch, dividieren.

Also(Ich führe jetzt hier mal einen "Stack" ein, wenn auf den gepusht wird, heisst das, dass zu seinem wert addiert wird; ergebnis ist immer das ergebnis aus einer vorherigen operation):

-Vom Dividenden so viele ziffern auf den shiften(=vom anfang nehmen), bis die daraus sich ergebende zahl größer als der divisor ist, diese zahl auf den stack pushen
-stack durch divisor teilen, ergebnis brunden, ergebnis zum Ergebnisarray dazu, selbes ergebnis * divisor, ergebnis vom stack abziehen
-wieder vom dividenden shiften, auf den stack pushen bis stackwert größer als divisor
-wieder teilen

usw., bis du nicht mehr shiften kannst. das was dann noch im "Dividendenstack" übrig bleibt, ist dein rest.

ich werde das mal in code fassen, das ist ja hier eher wirr....