правоъгълник с квадрати

Задачата за представяне на фигурата правоъгълник с квадрати има за входни данни размери на правоъгълник (естествени числа), чието лице трябва да се представи като обединение на минимален брой квадрати.

Пример: правоъгълник с размери 10,12 Изход: 1 квадрат 10х10 и 5 квадрата 2х2.

Пример: правоъгълник с размери 9,21 Изход: 2 квадрата 9х9 и 3 квадрата 3х3.

Пример: правоъгълник с размери 7,10 Изход: 1 квадрат 7х7, 2 квадрата 3х3, 3 квадрата 1х1.

Генерираното изображение е от приложение реализиращо задачата за разбиване правоъгълник на квадрати. Ползва се алгоритъм близък до алгоритъм на Евклид.

Да се състави програма реализираща задача за правоъгълник с квадрати. Програмата да ползва две подобни функции, използващи рекурсия и итерация.

Потърсете допълнителен материал за алгоритми ползващи рекурсивни функции.