D. SUMDIV - Tổng ước chung lớn nhất

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:

3
2 3 4

Dữ liệu ra:

4

Giải thích:

• ;
• ;
• .

Do đó ta có tổng là .

Giới hạn: .