题目传送门(BZOJ)
>原文链接<

题解 :

​ Emm… 这是一道考试题,在考场上打表找规律直接写了,答案就是所有数的 $\gcd$

实际上这个东西可以用裴蜀定理来证明,首先,由于 x 的符号不确定,所以读入的我们都转成正数即可,然后裴蜀定理可以证明 $a\times x + b\times y$ 一定能表示出 $\gcd(x, y)$ 。

所以代码就炒鸡简单啦

代码 :

#include <cstdio>int n,x,ans;int gcd(int a, int b) {return !b?a:gcd(b, a%b);}int main() { scanf("%d", &n); for(int i = 1; i <= n; i ++ ) {scanf("%d", &x);if(x<0)x=-x;ans=gcd(ans,x);} printf("%d\n", ans);}