UCLN CỦA DÃY

Xem dạng PDF

Gửi bài giải

Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Tuyển chọn các bài code thiếu nhi v24
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho n số nguyên dương ~A_1, A_2,...,A_n~. Tìm UCLN của chúng.

Input

Gồm ~2~ dòng:

  • Dòng 1 chứa số nguyên dương n ~(1 \le n \le 100)~.
  • Dòng 2 chứa n số nguyên dương ~A_1, A_2,...,A_n~. (không quá ~10^4~)

Output

Ghi ra UCLN.

Ví dụ

Input
4
21 6 99 72
Output
3

Ví dụ 2

Input
2
7 6
Output
1

Nguồn sách


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.