Вася вырезал из бумаги прямоугольник размером $$$m \times n$$$ клеток. Петя на каждом шаге отрезает от прямоугольника квадрат наибольшего размера и забирает себе. Напишите программу, определяющую, сколько квадратов в итоге окажется у Пети.

Рассмотрим пример. Пусть изначально прямоугольник имеет размер 3 x 5. На первом шаге Петя вырежет квадрат 3 x 3, и останется прямоугольник 3 x 2. На втором шаге Петя вырежет квадрат 2 x 2, и останется прямоугольник 1 x 2. На третьем шаге Петя вырежет квадрат 1 x 1, и на четвёртом шаге заберёт оставшийся квадрат 1 x 1. Итого у него будет 4 квадрата.