TUZ_2-15 Разрезание прямоугольника на квадраты
Дан кортеж (a, b), представляющий длину и ширину прямоугольника соответственно.
Ваша задача: написать функцию
RectToSquares(a , b) , которая принимает размеры прямоугольника
a, b
и возвращает минимальное количество резов, которые необходимо сделать,
чтобы из прямоугольника получить несколько квадратов.
Один рез разрезает один прямоугольник на два прямоугольника
В табл. 2.15 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 2.15. Некоторые ожидаемые результаты для задачи разрезания прямоугольника на квадраты |
| a b |
Ожидаемый результат |
| 7 7 |
0 |
| 17 10 |
6 |
| 5 3 |
3 |
| 7 9 |
5 |
Программа должна работать для любых прямоугольников, стороны которых не более 28