简答题 偏难
#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>
这道题暂未补解析。