D. Последний квадрат

От полоски $A \times B$ каждый раз отрезают квадрат максимального размера, пока полоска не станет квадратом.

Выведите количество получившихся квадратов и сторону последнего из них.

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

Два числа: количество квадратов и сторона последнего.