Лето 7

На уроке труда всем раздали по прямоугольнику со сторонами размером `A` и `B` (целые, `1\ ≤\ A,\ B\ ≤\ 2^31\ -\ 1`). Мальчик Сеня очень любит резать прямоугольники с особым цинизмом, и когда учитель предлагает всем вырезать из прямоугольника квадраты, то Сеня поступает весьма хитроумно. Он одним разрезом, параллельным стороне прямоугольника, отсекает от прямоугольника квадрат со стороной, равной наименьшей стороне прямоугольника и продолжает проделывать эту же процедуру с оставшейся после разреза частью. Если часть оказывается квадратом, то Сеня успокаивается и принимается считать получившиеся квадраты. Сколько же он нарежет квадратов?

Числа `A` и `B`.

Количество получившихся квадратов.

1 2

2