G16 裴蜀定理

G16 裴蜀定理_哔哩哔哩_bilibili

 

P4549 【模板】裴蜀定理 - 洛谷

#include<iostream>
#include<cmath>
using namespace std;

int n,a,s;

int gcd(int a, int b){
  return b==0?a:gcd(b,a%b);
}
int main(){
  cin >> n;
  for(int i=1;i<=n;i++){
    cin >> a;
    s = gcd(s,abs(a));
  }
  cout << s;
  return 0;
}