【裴蜀定理】BZOJ 1441 MIN

 P4549 【模板】裴蜀定理

这是一道bzoj的权限题，同时又是一道luogu的模板题

在标题上写模板不是很好， 决定放bzoj的名字来撑撑场面

bzoj：

裴蜀定理：dalao题解 显然就很优秀ovo

#include<cstdio>
#include<iostream>
using namespace std;
int n, ans = 0;
int read() {
    char ch = getchar(); int x = 0, f = 1;
    while(ch > '9' || ch < '0') {if(ch == '-') f = -1; ch = getchar();}
    while(ch >= '0' && ch <= '9') {x = x * 10 + ch - '0' ; ch = getchar();}
    return x * f;
}
int gcd(int a, int b) {
    if(b == 0) return a;
    else gcd(b, a % b);
}
int main() {
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        int x = read();
        if(x < 0) x = -x;
        ans = gcd(ans, x);
    }
    printf("%d", ans);
    return 0;
}