Решите пожалуйста !!!!!!!!

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

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

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

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

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

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

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

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

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

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

при n = 300 получим необходимое число операций:

3 * n = 3 * 300 = 900

Ответ: 900 операций