This question already has an answer here:
How to prove this:
- Choose whichever integer you like
- Subtract from it the sum of it's digits
- The result can always be divided by 9
- I choose 123.
- The sum of it's digits is 1+2+3=6.
- 123-6 = 117. And 117/9 = 13.