G16 裴蜀定理

视频链接:https://www.bilibili.com/video/BV1bW4y1e7n9/

Luogu 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;
}

 

posted @ 2022-09-23 23:03  董晓  阅读(461)  评论(0编辑  收藏  举报