Cho hai số nguyên dương và . Tính tổng các số nguyên dương là ước chung của cả và .
Dữ liệu vào:
- Gồm một dòng duy nhất chứa hai số nguyên dương và được ghi cách nhau một dấu cách.
Dữ liệu ra:
- Một dòng duy nhất ghi số nguyên là đáp số bài toán.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Các số nguyên dương là ước chung của và là và . Do đó tổng bằng .
Giới hạn:
- Subtask số điểm có ;
- Subtask số điểm có .
