Остаток от деления на 9 равен сумме цифр этого числа.
Если сумма цифр числа равна 9 - признак делимости на 9 - остатка нет.
36 -> сумма цифр = 9 -> остатка нет.
35 -> сумма цифр = 8 -> остаток = 8
28 -> сумма цифр = 1 -> остаток = 1.
Вот очень просто не блогодори