P4549 【模板】裴蜀定理

P4549 【模板】裴蜀定理

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n; scanf("%d",&n);
    int ans;
    for (int i = 1; i <= n; ++i) {
        int x; scanf("%d",&x);
        x = abs(x);
        if (i == 1) ans = x;
        else ans = __gcd(ans,x);
    }
    printf("%d\n",ans);
    return 0;
}