Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Cho một khung hình chữ nhật kích thước ~A×B~, em được phép chọn ~K~ là số nguyên bất kì từ ~10~ đến ~20~ và tiến hành xếp các mảnh hình vuông có kích thước ~K×K~ lên khung hình ~A×B~ với yêu cầu:
- Các cạnh của các mảnh hình vuông khi xếp cạnh phải song song với cạnh của khung hình;
- Không có hình nào thừa ra ngoài hoặc chồng lên nhau;
- Diện tích còn thừa là ít nhất.
Hãy tìm cách xếp và in ra phần diện tích còn thừa.
Input Specification
- ~2~ số nguyên ~A~, ~B~, mỗi số trên một dòng ~(1 \le A,B \le 10^{9})~
Output Specification
- Một số duy nhất là diện tích còn thừa thoả mãn yêu cầu đề bài.
Sample Input 1
55
56
Sample Output 1
55
Note
Chọn ~K = 11~ thì xẽp được ~25~ mảnh ~11~x~11~, phần diện tích còn thừa là ~55~.
Sample Input 2
21
22
Sample Output 2
62
Note
Chọn ~K = 20~ thì xếp được ~1~ mảnh ~20~x~20~, phần diện tích còn thừa là ~62~.
Bình luận