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