Tháp khối
Đề bài
Mô tả
Có học sinh xếp tháp bằng các mảnh ghép kích thước khối (chỉ chồng các mảnh -khối lên nhau) và học sinh xếp tháp bằng các mảnh ghép kích thước khối. Mỗi tháp phải có chiều cao là số nguyên dương: tháp loại phải có chiều cao là bội của , tháp loại phải có chiều cao là bội của .
Yêu cầu: không có hai học sinh nào có tháp cùng chiều cao. Hãy tìm chiều cao nhỏ nhất có thể của tháp cao nhất.
Dữ liệu vào
Một dòng chứa hai số nguyên và — số học sinh dùng mảnh -khối và số học sinh dùng mảnh -khối.
Dữ liệu ra
In ra một số nguyên — chiều cao nhỏ nhất có thể của tháp cao nhất.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 3 | 9 | Học sinh dùng mảnh -khối xếp tháp cao ; ba học sinh dùng mảnh -khối xếp tháp cao . Tháp cao nhất bằng . |
| 3 2 | 8 | Ba tháp -khối cao và hai tháp -khối cao . Tháp cao nhất bằng . |
| 5 0 | 10 | Năm tháp -khối phải dùng các chiều cao . |
Bình luận