Алгоритм Флойда-Уоршала. Поиск матрицы кратчайших путей. Матрица вершин через которые проходят кратчайшие пути. Поиск кратчайшего пути между двумя вершинами.
Дано натуральное число N. Найти наибольшее число М (М > 1), на которое сумма цифр в цифровой записи числа N делится без остатка. Если такого числа нет, то вывести слово «нет».