裴蜀定理
\(ax+by=c\ (x \in Z^∗,y \in Z^∗)\) 成立的充要条件是 \(gcd(a, b) ∣ c\)（ \(Z^*\) 表示正整数集）。
例题：给定一个序列 \(a\)，找到一个序列 \(x\)，使得 \(\sum_{i = 1}^n a_ix_i\) 最小。
LL n, a, ans;
LL gcd(LL a, LL b){return b ? gcd(b, a % b) : a;
}
int main(){cin >> n;for (int i = 0; i < n; i ++ ){cin >> a;if (a < 0) a = -a;ans = gcd(ans, a);}cout << ans << "\n";return 0;
}