Определить, на сколько квадратов будет разрезан прямоугольник

Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Девочка Маша любит вырезать из бумаги различные фигуры. Особенно ей нравятся квадраты.

На столе перед Машей лежит бумажный прямоугольник размером m × n сантиметров. Девочка хочет, чтобы на столе остались одни лишь квадраты. Пока это не так, она берёт со стола прямоугольник и одним прямолинейным разрезом отрезает от него квадрат. После этого квадрат остаётся на столе, а с остатком происходит то же самое: если он не квадратный, от него одним прямолинейным разрезом отрезается квадрат, и так далее. Наконец, после того, как очередное разрезание привело к появлению двух квадратов, они оба кладутся на стол, и разрезания заканчиваются.

Сколько квадратов окажется у Маши на столе, когда она закончит разрезания?

Формат ввода
В единственной строке ввода заданы целые числа m и n — стороны исходного прямоугольника в сантиметрах (1 ≤ m, n ≤ 2 000 000 000).

Формат вывода
Выведите одно число — количество квадратов, которые окажутся на столе после всех разрезаний.

Пример 1

Ввод	Вывод
1 2	2

Пример 2

Ввод	Вывод
7 3	5

Примечания
Исходный прямоугольник для Примера 1.



Он разделён на квадраты, которые окажутся на столе после всех разрезаний. От прямоугольника 1 × 2 отрезается квадрат 1 × 1. Оставшийся прямоугольник 1 × 1 также является квадратом, поэтому разрезания заканчиваются.

Во втором примере от прямоугольника 7 × 3 отрезается квадрат 3 × 3, и остаётся прямоугольник 4 × 3.



От него отрезается ещё один квадрат 3 × 3, остаётся прямоугольник 1 × 3. От этого прямоугольника отрезается квадрат 1 × 1, остаётся прямоугольник 1 × 2. Наконец, при разрезании этого прямоугольника получается ещё два квадрата 1 × 1.

0