Cho dãy số nguyên dương . Hãy tính tổng Ước chung lớn nhất của tất cả các cặp số .
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương ;
- Dòng thứ hai chứa số nguyện dương đượ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à tổng cần tìm.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- ;
- ;
- .
Do đó ta có tổng là .
Giới hạn: .