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

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

Комментарий. Если бы ему подарили шоколадку размером 8 на 20, то поначалу Гулливер бы съел квадратный кусочек со стороной 8, потом еще один кусочек со стороной 8, потом квадрат со стороной 4 и в итоге квадратный кусочек со стороной 4. Всего вышло 4 кусочка, потому ответом для этого примера будет число 4.