luogu 4549 裴蜀定理

算法：裴蜀定理（证明：......）

难度：看你能不能找到规律/我早就知道这个定理（反正我是不知道）

代码如下：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
int gcd(int x,int y)
{
     return y ? gcd(y,x%y):x;
} 
using namespace std;
int n,ans;
int main() 
{
    scanf("%d", &n);
    int x;
    for(int i = 1;i <= n;i++) 
    {
        scanf("%d", &x);
        if(x<0) x=-x;
        ans=gcd(ans,x);
    }
    printf("%d", ans);
}