Задача Rect

Дано прямокутник, довжини сторін якого є натуральними числами. На скільки квадратів (не обов’язково однакових) можна розрізати даний прямокутник? Відрізати квадрат можливо лише таким чином, щоб та частина, що залишається, утворювала знову деякий прямокутник. Квадрат, що  був відрізаний на черговому кроці, більше не розрізається.

Технічні умови

Програма Rect зчитує з клавіатури числа a і b - довжини сторін (1<=a,b<=1000000000). Програма виводить на екран шукану кількість квадратів.

Приклад