countHowToCutPaper
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ó4cách cắt đó là:- Cắt thành
6hình có diện tích1. - Cắt thành
3hình có diện tích2. - Cắt thành
2hình có diện tích3. - Cắt thành
1hình có diện tích6.
- Cắt thành
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript
-
[Đầu vào] Long a
1 ≤ a ≤ 1012 - [Đầu vào] Long b
1 ≤ b ≤ 1012 -
[Đầu ra] Integer
Số cách cắt tờ giấy thành các hình chữ nhật có diện tích bằng nhau.
Post Comment