Theorie:

Teilbarkeit durch \(9\) 
Eine natürliche Zahl ist durch \(9\) teilbar nur dann, wenn ihre Ziffernsumme durch \(9\) teilbar ist.
Beispiel:
Die Zahl \(747\) ist durch \(9\) teilbar, denn die Ziffernsumme \(7 + 4 + 7 = 18\) kann man durch \(9\) teilen.
Teilbarkeit durch \(3\)
Eine natürliche Zahl ist durch \(3\) nur dann teilbar, wenn ihre Ziffernsumme durch \(3\) teilbar ist.
Beispiel:
Die Zahl \(71445\) lässt sich durch \(3\) teilen, denn die Ziffernsumme \(7 + 1 + 4 + 4 + 5 = 21\) kann man durch \(3\) teilen.