Task
Time limit:
1000 ms,
Memory limit:
32 Mb
На уроке труда всем раздали по прямоугольнику со сторонами размером A и B (целые, 1 ≤ A, B ≤ 2
31 − 1). Мальчик Сеня очень любит резать прямоугольники с особым цинизмом, и когда учитель предлагает всем вырезать из прямоугольника квадраты, то Сеня поступает весьма хитроумно. Он одним разрезом, параллельным стороне прямоугольника, отсекает от прямоугольника квадрат со стороной, равной наименьшей стороне прямоугольника и продолжает проделывать эту же процедуру с оставшейся после разреза частью. Если часть оказывается квадратом, то Сеня успокаивается и принимается считать получившиеся квадраты.
Сколько же он нарежет квадратов?
Входные данные: Числа A и B, задаются в одной строке через пробел
Выходные данные: Количество получившихся квадратов
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 2 |
2 |
Prohibited statements:gcd