#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long 
const int maxn = 2e5+10;
ll a[maxn],b[maxn];
ll gcd(ll x,ll y)
{
	return y==0?x:gcd(y,x%y);
}
int n,m;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<=m;i++) scanf("%lld",&b[i]);
	ll x=0;
	for(int i=1;i<n;i++) x=gcd(x,a[i+1]-a[i]);
	for(int i=1;i<=m;i++)
	printf("%lld ",gcd(x,b[i]+a[1]));
	return 0;
}