简答题
偏难
#17499
最大公因数
最大公因数



答案与解析
正确答案:<pre class="brush:python;toolbar:false;"># 读取数字个数n、查询次数q
n, q = map(int, input().split())
# 读取数组并升序排序
a = sorted(list(map(int, input().split())))
# 欧几里得算法求最大公约数
def gcd(a, b):
if a == 0 or b == 0:
return a + b
return gcd(b, a % b)
# 计算相邻元素差值的整体最大公约数
g = 0
for i in range(1, n):
diff = a[i] - a[i - 1]
g = gcd(g, diff)
# 处理每组查询
for i in range(q):
val = a[0] + i + 1
print(gcd(g, val))</pre>
这道题暂未补解析。