Vagy félreértek valamit, vagy a feladat a jelen, általános formájában nem megoldható.
A leírt lefedéshez szerintem teljesülnie kellene annak a kényszerfeltételnek a "referencia téglalap" és a lefedendő téglalap oldalarányai között, hogy azok hányadosa kötelezően egész. (Tehát nem kell az oldalaránynak is azonosnak lennie, de páronként a hányados egész kell legyen.)
(Disclaimer: csupán természetes intelligenciával rendelkezem, tehát nem vagyok tévedhetetlen, és még soha nem mertem kipróbálni a bagolyfőzelék receptjét.)
Szerk.: tévedtem. Elég, ha kellően kis számokkal kifejezhető racionális szám a hányadosuk. Szóval kellene valamilyen "granularitási fokot" megállapítani, ami a kérdéses felhasználás esetén nyilván az "egy pixel" kell legyen.
Szerk. 2: Tehát azt a szót kerestem, hogy "legnagyobb közös osztó"... Az kell hogy legyen nekik, és nem lehet túl kicsi. Na, megyek, csinálok inkább egy jó vidrapörköltet.