Có một hình chữ nhật MxN ô, mỗi lần ta
được phép cắt một hình chữ nhật thành hai hình chữ nhật con theo chiều ngang
hoặc chiều dọc và lại tiếp tục cắt các hình chữ nhật con cho đến khi được hình
vuông thi dừng.
Yêu cầu:
Tìm cách cắt hình chữ nhật MxN thành ít hình vuông nhất.
Dữ liệu vào: từ
tệp văn bản HCN1.INP
Gồm một dòng chứa hai số M, N
(1≤M,N≤500)
Dữ liệu ra: ghi
vào tệp HCN1.OUT
Gồm một dòng là kết quả số lượng hình
vuông ít nhất.
|
HCN1.INP
|
HCN1.OUT
|
|
10
2
|
5
|
|
5
6
|
5
|
