На самом деле, в точности на Ваш вопрос:
Atij писал(а):
Или по-другому: как вывести формулу нахождения числа m, такого,что при заданном n, происходит наибольшее кол-во шагов для вывода НОД`a
указанная мной ссылка не отвечает. Она отвечает на Ваш вопрос:
Atij писал(а):
Вот такой вопрос: как вывести формулу при кот-ой алгоритм работает максимально долго?
и указывает, на каких парах чисел реализуется оценка сверху времени работы алгоритма.