【题解】【上海】【数轴的旅行】

#include <bits/stdc++.h>
using namespace std;
int n;
int a[100005];
int mygcd(int x,int y){//求最大公约数
if (y==0) return x;
return mygcd(y,x%y);
}
int main() {
scanf("%d",&n);
for (int i=1;i<=n;i++){
scanf("%d",&a[i]);
if (a[i]<0) a[i]=-a[i];//负数当正数处理
}
int ans=a[1];
for (int i=2;i<=n;i++){
ans=mygcd(ans,a[i]);
}
printf("%d",ans);
return 0;
}