Xếp hình vuông (THTA Vòng Chung kết)

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho một khung hình chữ nhật kích thước \(A \times 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 \times K\) lên khung hình
\(A \times 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

  • Dữ liệu nhập vào từ bàn phím gồm hai dòng lần lượt là hai số tự nhiên \(A, B (20 \le A, B \le 107)\).

Output

  • In ra màn hình một số duy nhất là diện tích còn thừa thoả mãn yêu cầu đề bài.

Example

Test 1

Input
55
56
Output
55
Note

Chọn \(K = 11\) và xếp được \(25\) mảnh hình \(11x11\), phần diện tích còn thừa là \(55\).

Test 2

Input
21
22
Output
62
Note

Chọn \(K = 20\) và xếp được \(1\) mảnh hình \(20x20\), phần diện tích còn thừa là \(62\).


Bình luận

Không có bình luận nào.