Ước chung lớn nhất (GCD) của một dãy số là số nguyên dương lớn nhất là ước của tất cả các số trong dãy đó. Cho một dãy gồm số nguyên dương, hãy tìm ước chung lớn nhất của chúng.
Dữ liệu:
Dòng đầu tiên chứa số nguyên dương .
Dòng thứ hai chứa số nguyên dương .
Kết quả: Một số nguyên duy nhất là ước chung lớn nhất của tất cả các số trong dãy.
Ví dụ:
Dữ liệu:
3
12 18 30
Kết quả:
6
Giải thích: Ước chung lớn nhất của 12, 18, và 30 là 6.
