Найдите такое наименьшее натуральное число, что его сумма цифр и сумма цифр числа, следующего за ним, обе делятся на 4.

Если число не оканчивается на 9, при переходе к следующему числу сумма цифр увеличивается на 1. Тогда обе суммы не могут делиться на 4.

Значит, ищем число, оканчивающееся на 9. Однозначное число 9 не подходит: его сумма цифр равна 9.

Наименьшее двузначное число, оканчивающееся на 9 и имеющее сумму цифр, делящуюся на 4, — 39: сумма его цифр равна 3 + 9 = 12. Для следующего числа 40 сумма цифр равна 4.

Ответ: 39