а) Да, можно:

б) Предположим, что это можно сделать. Если изначально была дробь то спустя два хода дробь стала:

Заметим, что при данных действиях несократимая дробь остается несократимой, так как по алгоритму Евклида

Значит, если дробь стала равна то это в точности дробь Тогда Поскольку и — натуральные числа, то второе равенство может быть верно, только если Однако, в таком случае Получим противоречие. Значит, дробь через 2 хода получиться не могла.

в) Из пункта б) известно, что если была дробь то спустя два хода дробь станет равна Тогда

Выразим через и

Заметим, что Тогда

Выразим через и

Заметим, что Тогда

Изначальная дробь должна быть правильной, поэтому

Тогда

Значит, если — правильная дробь, то значение получить нельзя.

Докажем, что все остальные значения от до можно получить из правильной несократимой дроби. Понятно, что по дроби, которую мы хотим получить за два хода, можно восстановить начальную, так как

Осталось проверить, что такая дробь правильная и несократимая. Она правильная, так как мы накладывали условия и ранее. Тогда осталось проверить то, что она несократима. Дробь мы будем восстанавливать по несократимой дроби поэтому

Тогда по алгоритму Евклида

Значит, если — несократимая, то и — несократимая.

Таким образом, наименьшее значение, которое нельзя получить из правильной несократимой дроби за 2 хода, равно