Hải có một tờ giấy kích thước (m x n)
. Hải muốn cắt tờ giấy đó thành các hình chữ nhật có diện tích bằng nhau. Hãy tìm và đưa ra các cách cắt khác nhau.
(Hai cách cắt khác nhau nếu diện tích của các hình chữ nhật sau khi cắt của mỗi trường hợp là khác nhau).
Ví dụ:
- Với
m=2, n=3
, thìcountHowToCutPaper(m,n) = 4.
Giải thích: có4
cách cắt đó là:- Cắt thành
6
hình có diện tích1.
- Cắt thành
3
hình có diện tích2.
- Cắt thành
2
hình có diện tích3.
- Cắt thành
1
hình có diện tích6.
- Cắt thành
Ai giúp e thuật toán bài này với ạ