Teilbarkeit
Teilbarkeit durch Zahlen testen, deren Einerstellen 1 ,3, 7 oder 9 lauten.
Algorithmus:
1) Zerlege die zu untersuchende Zahl in Zehner a und Einer e.
2) Multipliziere den Teiler t so mit 1, 3, 7 bzw. 9, dass die Einerstelle 9 wird.
Addiere zu dem Produkt 1 und teile durch 10. Du erhälst die Zahl q.
3) Berechne z=q*e+a und stelle fest, ob sie durch t teilbar ist -
wenn ja, dann ist auch die Zahl durch t teilbar.
Wiederhole die Prozedur, falls z zu groß .