C. TONGUOC2 – Tính tổng ước 2

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:

15 25

Dữ liệu ra:

6

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ó .