凡人修c传（十九） Codeforces Round #691 (Div. 1)A. Row GCD

        本题是一道很标准的数论题，和我之前写博客的一道题有点像。只是当时打周赛的时候没时间看这题嘞。gcd（a,b)=gcd(a,a-b)。既然这样那 GCD(a1+bj,…,an+bj)=gcd(a1+bj,a2-a1,a3-a2......,an-an-1)。多说无益，上代码：

#include<stdio.h>
#include<iostream>
#include<map>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<queue>
#include<vector>
typedef long long ll;
using namespace std;
ll a[500005];
ll b[500005];
ll e[500005];
int main() {
	ios::sync_with_stdio(false);
	cin.tie();
	cout.tie();
	ll n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	ll g=0;
	for(int i=2;i<=n;i++){
		g=__gcd(g,a[i]-a[i-1]);
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
		cout<<__gcd(g,a[1]+b[i])<<" ";
	}
	return 0;
}