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≤1012)
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á 1018. 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