CTDL&GT bài 6.A6 CTDL&GT bài Tìm gcd của mọi phần tử trong mảng


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Tìm gcd của mọi phần tử trong mảng

Cho mảng số nguyên A[] gồm N phần tử, tìm số lớn nhất mà mọi số trong mảng đều chia hết cho số đó.

Input Format

Dòng đầu tiên là N : số lượng phần tử trong mảng; Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống.(1<=N<=10^6; 0<=A[i]<=10^6)

Constraints

.

Output Format

In ra kết quả của bài toán.

Sample Input 0

10 2 4 22 200 8 2222 200000 44 8 8 Sample Output 0

2


Comments

There are no comments at the moment.

Zalo