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

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

Идём от конечной пары обратно. Если \(x>y\), то в предыдущем ходе из большего числа вычитали меньшее:

\[ \begin{aligned} (93,25)&\to(68,25)\to(43,25)\to(18,25)\\ &\to(18,7)\to(11,7)\to(7,4)\to(4,3)\\ &\to(3,1)\to(2,1)\to(1,1). \end{aligned} \]

Всего \(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). \]

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