Найдутся ли 5 нат. чисел, которые можно записать в строку так, что каждое следующее делились на предыдущие , но при этом имеет меньшую сумму цифр

Нет, не сможет иметь меньшую сумму цифр. 1...5 больше. 99 и 100 сможет, однако 100 не делится на 99. Поэтому таких чисел не может быть.