VNCUT - Cắt hình chữ nhật
Giới hạn- Thời gian: 0.2s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Người ta dùng máy cắt để cắt một hình chữ nhật có kích thước MxN (N, M nguyên dương ≤ 5000) thành một số ít nhất các hình vuông có kích thước nguyên dương và có các cạnh song song với cạnh hình chữ nhật ban đầu. Máy cắt khi cắt luôn cắt theo phương song song với một trong hai cạnh của hình chữ nhật và chia hình chữ nhật thành hai phần.
Input
Gồm 2 số là kích thước M,N cách nhau bởi dấu cách.
Output
Ghi số k là số hình vuông được tạo ra
Example
Input: 5 6 Output: 5
- Người up: beo_map