Chia hình chữ nhật thành những hình vuông

Chia hình chữ nhật thành những hình vuông

Giúp tôi với!

Tôi đang suy nghĩ giải thuật chia một hình chữ nhật có cạnh bất kỳ thành những hình vuông, sao cho số lượng hình vuông là bé nhất.
VD:

Tôi có hình chữ nhật 5x6:
Tôi sẽ chia nó thành 5 hình vuông: 2 hình 3x3 và 3 hình 2x2

Với hình chữ nhật 3x5 tôi có: 1 hình 3x3, 1 hình 2x2 và 2 hình 1x1

Các cao thủ suy nghĩ phụ tôi xem.

Cảm ơn các bạn trước nhé.

Hình như đây là một bài liên quan đến chuỗi à.Hình như hồi trước tớ gạp bài này rồi, h lại k nhớ nữa bực quá.
Chuyển về thì là như thế này hả:
XĐ a sao cho :+ x.y = Xichma(i=1,n)(sqr(a))
+a <=x,y
+ n min