5 761 000:700=кокой ответ в столбик

Итак, чисел до 31-го 30, это 1,2,3,4..30. Если игрок называет число кратное 2(или 3, или 5), выходит, что последующие числа у же названы быть не могут, это числа 2,4,6,8,10 и т.д(если 3, то 6,9,3,12..., если 5, то5,10,15,20,25,30). В случае остается только 11 чисел( 8 простых 1,7,11,13,17,19,23,29 и 3 числа кратные 2, 3 и 5). Также присутствуют числа как 15, 24,6 и т.д., то есть не дающие возможность назвать сразу два числа кратные или 3 и и 5, или 5 и 2, или 3 и 2, или все сразу (30 делится и на 3 и на 2 и на 5). В таком случае надо быть уверенным, что у тебя будет больше чисел, чем у твоего противника, т. е. нужно назвать число 30, если ты игрок А и идешь первым. Таким образом остается 9 чисел среди которых пять твои. Последним будешь идти ты, у тебя 5 чисел, у него 4.
ответ: Выигрышная стратегия у игрока А, надо назвать число 30. 

Первоначально число М = 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 операций