Tính tổng các ước (Câu 1 đề thi HSG THPT Nghệ An 2021)
Cho hai số nguyên \(a\) và \(b\). Tính tổng tất cả các số nguyên dương \(x\) thỏa mãn.
- \(x\) là ước của \(a\)
- \(3x\) là ước của \(b\)
Dữ liệu vào:
- Một dòng gồm 2 số nguyên dương \(a\) và \(b (1 ≤ a ≤ b ≤ 10^{12})\)
Kết quả:
- Ghi ra một số là tổng tất cả các số nguyên dương \(x\) thỏa mãn điều kiện trên. Dữ liệu đảm bảo kết quả không quá \(10^{18}\). Nếu không có giá trị \(x\) thỏa mãn thì kết quả được xem là \(0\).
Ví dụ:
INPUT | OUTPUT | Giải thích |
---|---|---|
\(4\ 18\) | \(3\) | Có \(x = 1\) và \(x = 2\) thỏa mãn. Tổng các giá trị \(x\) thỏa mãn: \(1 + 2 = 3\) |
\(1\ 2\) | \(0\) | Không có \(x\) thỏa mãn |
Comments