问题 4818 --序列GCD

4818: 序列GCD

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 12
[提交][状态][命题人:]

题目描述

给你两个长度分别为n和m的序列a和b,现在对于每个bj,计算GCD(a1+bj,..,an+bj)。

输入

第一行两个整数n和m,代表a和b的长度,其中(1≤n,m≤2e5)

第二行输入n个整数,代表a序列,其中(1≤ai≤1e18)

第三行输入m个整数,代表b序列,其中(1≤bi≤1e18)

输出

输出m个整数,分别代表GCD(a1+bj,..,an+bj)
样例输入
Copy
4 4
1 25 121 169
1 2 7 23
样例输出
Copy
2 3 8 24

提示

来源

 

[提交][状态]