Для приготовления напитка берут 2 части вишневого сиропа и 5 частей воды.сколько надо взять сиропа, чтобы получить 700 г напитка?

первоначально число м = 2d, т.к. число делится на 2, а наибольший делитель равен d

посмотрим как меняется число:

первая операция: 2d + d = 3d - снова наибольший делитель d, т.к. d не делится на 2

вторая операция: 3d + d = 4d - наибольший делитель 2d

третья операция: 4d + 2d = 6d - наибольший делитель 3d

четвертая операция: 6d + 3d = 9d - наибольший делитель 3d

пятая операция: 9d + 3d = 12d - наибольший делитель 6d

шестая операция: 12d + 6d = 18d - наибольший делитель 9d

седьмая операция 18d + 9d = 27d - наибольший делитель 9d

заметим, что каждая 3n-ая операция образует число 3ⁿ*2d = 3ⁿ*m

при n = 500 получим нужное число операций:

3 * n = 3 * 500 = 1500

ответ: 1500 операций

47631, 47613, 47361, 47316, 47163, 47136, 46731, 46713, 46371, 46317, 46173, 46137, 43761, 43716, 43671, 43617, 43176, 43167, 41763, 41736, 41673, 41637, 41376, 41367, 37641, 37614, 37461, 37416, 37164, 37146, 36741, 36714, 36471, 36417, 36174, 36147, 34761, 34716, 34671, 34617, 34176, 34167, 31764, 31746, 31674, 31647, 31476, 31467, 17643, 17634, 17463, 17436, 17364, 17346, 16743, 16734, 16473, 16437, 16374, 16347, 14763, 14736, 14673, 14637, 14376, 14367, 13764, 13746, 13674, 13647, 13476, 13467.