D. Разрезание на квадраты

Полоска бумаги имеет размеры $A \times B$. От неё каждый раз отрезают квадрат максимального размера — то есть со стороной, равной меньшей из сторон полоски. Так продолжается, пока сама полоска не окажется квадратом.

Сколько квадратов получится всего, считая последний?

Одна строка содержит числа $A$ и $B$ ($1 \le A, B \le 10^9$).

Одно число — количество квадратов.