Число делится на 45, если оно делится и на 5, и на 9. Для того чтобы проверить делимость на 9, нужно посчитать сумму цифр числа и проверить, делится ли эта сумма на 9. Для проверки делимости на 5, нужно, чтобы число заканчивалось на 0 или 5.