Học Đội Tuyển
Hết nửa thời gian của 3 năm cấp 3 của cậu dành cho đội tuyển. Từ đội tuyển tỉnh đến đội tuyển quốc gia. Mỗi đội tuyển đều có những kiến thức riêng và chung cậu cần học. Hết ba năm, cậu đã tổng hợp lại một danh sách các kiến thức, để lại cho đàn em. Cậu đánh số các kiến thức bằng các số nguyên bắt đầu từ 1. Sau một hồi ngẫm nghĩ, cậu đành thay đổi cách sắp xếp để làm mọi thứ phức tạp lên. Những kiến thức dành cho đội tuyển tỉnh được đánh bằng các số nguyên là ước của số nguyên \(a\), và tương tự như vậy, số nguyên \(b\) cho kiến thức của đội tuyển quốc gia.
Sau một hồi đánh số, cậu gửi hai số nguyên này cùng với một hệ thống có thể giải mã mã số thành tên thuật toán cho một đứa em. Là một đứa em, hãy cho biết, số kiến thức cần học cho ít nhất một trong hai loại đội tuyển là bao nhiêu?
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên dương \(a, b \ (1\le a,b \le 10^{12})\).
Kết quả
- Kết quả bài toán.
Chấm điểm
- Subtask 1 (60%): \(a,b \le 10^6\).
- Subtask 2 (40%): Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
5 6
output
5
Giải thích
Các kiến thức cần học có mã số: 1, 2, 3, 5, 6.
Comments