Gordon 正在构造一个长度为 nnn，且元素和为 mmm 的序列。
现在 Gordon 想知道这个序列的最大公约数是多少。
两个数 N,M(1≤N≤105,1≤M≤109)N,M(1\le N\le 10^5,1\le M\le 10^9)N,M(1≤N≤105,1≤M≤109)。
一个数，为最大公约数。
3 14
2
10 123
3
100000 1000000000
10000
注册一个 乔斯编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 乔斯编程 通用账户
