I. SUMGCD - 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ố của dãy trên.

Dữ liệu:

• Dòng đầu chứa số nguyên dương ;
• Dòng sau chưa số nguyên dương .

Kết quả:

• Một dòng duy nhất chứa số nguyên dương kết quả.

Ví dụ:

Dữ liệu:

3
1 2 3

Kết quả:

3