Số ma thuật của Harry
Đề bài
Mô tả
Tại phòng thí nghiệm Starlight Essence Laboratory (SELab), phù thủy nổi tiếng Harry Potter và bạn của anh là Hải đang biểu diễn ảo thuật cho các bạn sinh viên. Harry nhờ Hải nghĩ đến một số ma thuật . Trong tâm trí Hải, con số này nhảy múa và lấp lánh. Harry không biết đó là số nào, nhưng sẽ cố gắng đoán!
- Đầu tiên, Harry yêu cầu Hải cho biết một ước của . Hải chọn một ước và công bố.
- Tiếp theo, Hải phải nói cho Harry một số , nhưng số này không được là ước của .
- Chưa dừng lại, Harry yêu cầu Hải cho biết một bội của .
- Cuối cùng, Harry muốn có thêm một số không phải là bội của .
Với một cái vẫy đũa phép và tiếng chuông kỳ diệu, Harry sẽ cố gắng suy ra số ma thuật mà Hải đã nghĩ. Tuy nhiên, Harry cảnh báo rằng đôi khi có nhiều hơn một đáp án, và anh sẽ cố tìm số ma thuật nhỏ nhất. Nếu không thể xác định, Harry sẽ khiêm tốn nhận thua và nói "".
Bây giờ, hãy đứng trên sân khấu cùng Harry và giúp anh xác định số ma thuật .
Nói cách khác, cần tìm số nguyên dương nhỏ nhất sao cho là ước của , không là ước của , là ước của và không là ước của .
Dữ liệu vào
Một dòng gồm bốn số nguyên , , và ().
Dữ liệu ra
In ra một dòng: nếu có ít nhất một số thỏa mãn các điều kiện với , , , thì in ra số nhỏ nhất có thể, ngược lại in ra .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 12 8 2 | 4 | Các ước của chia hết cho là , , . Số là ước của nên bị loại; thỏa mãn: không là ước của và không là ước của . |
| 3 4 60 105 | 6 | Số là ước của nên bị loại; thỏa mãn. |
Bình luận