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

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