Description
给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小
Input
第一行给出数字N,代表有N个数 下面一行给出N个数
Output
S的最小值
Sample Input
2
4059 -1782
Sample Output
99
解题思路
根据裴蜀定理可得，一定存在一组解满足$ax+by=gcd(x,y)$，这个也可以扩展到多个的情况，最后的答案其实就是$gcd(a[0],a[1],...,a[n])$。
BZOJ 1441 Min
原文：https://www.cnblogs.com/sdfzsyq/p/9752731.html
