//starusc
#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){
	int x=0,f=1,c=getchar();
	while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
	while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return f==1?x:-x;
}
const int N=2e5+4;
int n,m,d,mn,a[N],b[N];
int gcd(int x,int y){
	return y==0?x:gcd(y,x%y);
}
signed main(){
	n=read();m=read();
	for(int i=1;i<=n;i++)a[i]=read();
	for(int i=1;i<=m;i++)b[i]=read();
	mn=1;
	for(int i=2;i<=n;i++)if(a[i]<a[mn])mn=i;
	for(int i=1;i<=n;i++)if(mn!=i)d=gcd(a[i]-a[mn],d);
	for(int i=1;i<=m;i++)cout<<gcd(b[i]+a[mn],d)<<" ";
	return (0-0);
}
