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

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