5843 - GESP:2025-6月等级5-T2-最大公因数
时间限制 : 1 秒
内存限制 : 128 MB
输入
输出
样例
输入
5 3 6 9 12 18 30
输出
1 1 3
输入
3 5 31 47 59
输出
4 1 2 1 4
提示
对于 60 % 的测试点，保证 1≤n≤10^3，1≤q≤10。
对于所有测试点，保证 1≤n≤10^5，1≤q≤10^5，1≤ai≤1000 。