Lisa

这个题目非常有意思

大家都知道$gcd(a,b,c,d,e)=gcd(a,b-a,c-a,d-a)$

所以实际上就是在求$gcd(a_1+b_i,a_2-a_1,a_3-a_2·······)$

预处理就完事了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define  lll long long
#define int long long
template<class T>
void read(T &now){
    now=0;
    char c=getchar();
    int f=1;
    while((!isdigit(c))){
        if(c=='-') f=-1;
    //  cout<<isdigit(c)<<" "<<c<<" ";
        c=getchar();
    }
    while(isdigit(c)){
        now=(now<<1)+(now<<3)+c-'0';
        c=getchar();
    }
    now*=f;
}
int n,m;
lll a[2000001];
lll b[2000001];
int gc;
int gcd(int x,int y){
    return y==0?x:gcd(y,x%y);
}
signed main(){
    read(n);read(m);
    for(int i=1;i<=n;++i){
        read(a[i]);
    }
    if(n==1){
        for(int i=1;i<=m;++i){
            read(b[i]);
            cout<<a[1]+b[i]<<" ";
        }
        return 0;
    }
    sort(a+1,a+n+1);
    for(int i=2;i<=n;++i){
        if(i==2){
            gc=a[i]-a[i-1];
        }else{
            gc=gcd(a[i]-a[i-1],gc);
        }
    }
    for(int j=1;j<=m;++j){
        read(b[j]);
        cout<<gcd(b[j]+a[1],gc)<<" ";
    }
    return 0;
}