Действительно, задача ведь решается тем способом, что написал
rockclimber.
Пусть

- длина максимальной подпоследовательности,

- индекс, откуда начинается максимальная подпоследовательность.
Пусть

- длина текущей подпоследовательности,

- индекс начала текущей подпоследовательности.
Проходим по массиву, проверяя делимость следующего элемента на текущий. Если делится, увеличиваем

, если нет - значит, мы в конце подпоследовательности и если

, то присваиваем

.
Таким образом, за

мы получим

.
12d3, не могу вникнуть в Ваше решение. Зачем увеличивать

, если

-тый делит

-того при том, что

. Вы, наверное, подумали, что каждый элемент подпоследовательности должен делить все последующие? Но если так, то, кажется, тоже что-то не то..