#include <bits/stdc++.h>
typedef long long ll;
const int N=200005;
int n,m;
ll a[N],b[N];
ll gcd(ll x,ll y){
	if (x%y==0) return y;
	return gcd(y,x%y);
}
int main(){
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++) scanf("%lld",&a[i]);
	for (int i=1;i<=m;i++) scanf("%lld",&b[i]);
	std::sort(a+1,a+n+1);
	n=std::unique(a+1,a+n+1)-a-1;
	if (n==1){
		for (int i=1;i<=m;i++) printf("%lld ",a[1]+b[i]);
		return 0;
	}
	ll g=a[2]-a[1];
	for (int i=2;i<n;i++)
		g=gcd(g,a[i+1]-a[i]);
	for (int i=1;i<=m;i++){
		printf("%lld ",gcd(g,a[1]+b[i]));
	}
}