Реши задание на изображении

Краткий ответ: \(10\) ходов.

Идём от конечной пары назад. В обратном направлении нужно каждый раз вычитать меньшее число из большего:

\[ (93,25)\to(68,25)\to(43,25)\to(25,18)\to(18,7)\to(11,7)\to(7,4)\to(4,3)\to(3,1)\to(2,1)\to(1,1). \]

Всего 10 переходов, значит, нужно 10 ходов.

Проверка в прямом направлении:

\[ (1,1)\to(2,1)\to(3,1)\to(4,3)\to(7,4)\to(11,7)\to(18,7)\to(25,18)\to(43,25)\to(68,25)\to(93,25). \]

Каждый раз одно число получается сложением двух предыдущих. Так как обратный ход на каждом шаге вынужден, меньшего количества ходов быть не может.