Chu Kỳ Bảo Trì Nhịp Cầu Long Biên

Mô tả

Những ngày bước vào đợt kiểm định lớn, anh Tư đội trưởng kỹ thuật mang theo một cuốn sổ ghi lại chu kỳ bảo trì của từng nhịp cầu Long Biên. Mỗi nhịp cầu cần được thăm dò, kiểm tra sau đúng số ngày quy định, ví dụ nhịp thứ nhất cứ 12 ngày thì bảo trì một lần, nhịp thứ hai 18 ngày, nhịp thứ ba 24 ngày, vân vân.

Để tối ưu nhân lực, ban quản lý muốn tìm ra một ngày chung cách xa đều nhất để làm tất cả các nhịp cùng một lượt — nghĩa là số ngày đó phải chia hết cho chu kỳ của mọi nhịp. Anh Tư gọi đây là chu kỳ bảo trì chung lớn nhất: số nguyên lớn nhất sao cho mỗi chu kỳ trong sổ đều chia hết cho nó.

Nhiệm vụ của bạn: cho trước danh sách chu kỳ bảo trì của các nhịp cầu, hãy tìm ước chung lớn nhất của toàn bộ danh sách.

Đầu vào

• Dòng đầu tiên chứa số nguyên n — số lượng nhịp cầu.
• Dòng thứ hai chứa n số nguyên không âm a[1], a[2], ..., a[n] — chu kỳ bảo trì của từng nhịp (đơn vị: ngày). Giá trị 0 nghĩa là nhịp đó chưa được đưa vào lịch bảo trì.

Đầu ra

• In ra một số nguyên duy nhất là ước chung lớn nhất của toàn bộ danh sách.

Ràng buộc

• 1 <= n <= 100
• 0 <= a[i] <= 1,000,000,000

Ví dụ

Ví dụ 1

Dữ liệu vào: 3 12 18 24

Kết quả: 6

Giải thích:

• Ước chung của 12 và 18 là 6.
• Ước chung của 6 và 24 cũng là 6.
• Vậy 6 là ước chung lớn nhất của cả ba số.

Ví dụ 2

Dữ liệu vào: 5 7 11 13 17 19

Kết quả: 1

Giải thích:

• Cả năm số đều là số nguyên tố khác nhau từng đôi, không có ước chung nào lớn hơn 1.
• Kết quả là 1.