Author: lllyouo
Date: 20250705
tag: 裴蜀定理
link: https://www.luogu.com.cn/problem/P4549

问题描述

link

分析

略

参考代码

#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b) {
    return b ? gcd(b, a % b) : a;
}

int main () {
    int n; cin >> n;

    int ans = 0;
    for (int i = 1; i <= n; i++) {
        int a; cin >> a;
        if (a < 0) a = -a;
        ans = gcd(ans, a);
    }
    cout << ans << endl;

    return 0;
}