Лиллипуты подарили Гулливеру на новый год шоколадку.

Elena в категроии Информатика, вопрос открыт 10.01.2018 в 21:17

Поскольку лилипуты маленькие, а Гулливер – большой, то шоколадку, состоящую из маленьких квадратных долек, они сделали очень большой: в виде прямоугольника 1820 на 7497. Гулливер решил есть ее так: сначала он отламывает большой квадратный кусок со стороной, равной меньшей стороне прямоугольника, и съедает его. Затем от оставшегося прямоугольника отламывает кусок со стороной, равной меньшей стороне оставшегося прямоугольника и тоже съедает его и так далее, пока не останется последний кусок (удивительно, но последний кусок тоже имеет форму квадрата!), который он также съедает. Определите, чему равна длина стороны последнего куска, который съест Гулливер. В качестве ответа выведите одно натуральное число, например, 5.