P4549 【模板】裴蜀定理（裴蜀定理及其推广）

题目传送门

$裴蜀定理$
设$a,b$为正整数，则关于$x,y$的方程$ax+by=c$有整数解当且仅当$c$是$gcd(a,b)$的倍数。也即：$ax+by=k\ast gcd(a,b)$
那么裴蜀定理针对多组变量是否成立呢？
首先来理解一下裴蜀定理
$ax+by=k\ast gcd(a,b)$
$gcd(a,b)$一定整除$ax$和$by$(假定存在整数解)
那么也一定整除$ax+by$因此$c$必须是它的倍数
对于其他情况也是完全成立的
$a_1{x}_1+a_2{x}_2+\dots \dots +a_n{x}_n=k\ast gcd(a_1,a_2\dots \dots a_n)$

#include<iostream>
using namespace std;
typedef long long ll;
ll gcd(ll a, ll b)
{
    return b ? gcd(b, a % b) : a;
}
int main(){
	ll t;
	cin>>t;
	int a,b;
	cin>>a;
	if(a<0)a=-a;
	for(ll i=1;i<t;i++){
		cin>>b;
		if(b<0)b=-b;
		a=gcd(a,b);
	}
	cout<<a<<endl;
}