Дано M мешочков с камешками. В первом мешочке лежит один камешек, во втором —

[email protected] в категроии Информатика, вопрос открыт 26.03.2017 в 10:05

два и так далее. В мешочке с номером L находится ровно L камешков. За один раз можно
достать из любого количества мешочков D строго одинаковое количество камешков S из
этих мешочков (на каждом шаге числа D и S выбираются произвольно).
Необходимо определить за какое минимальное количество шагов можно уравнять коли-
чество камешков в мешочках?