[蓝桥杯] 等差数列（Python 实现）

最新推荐文章于 2025-05-15 19:47:32 发布

小董_不长肉

最新推荐文章于 2025-05-15 19:47:32 发布

阅读量502

点赞数 1

CC 4.0 BY-SA版权

分类专栏： 2022蓝桥杯文章标签：蓝桥杯 python leetcode

本文链接：https://blog.csdn.net/d_l_w_d_l_w/article/details/122470860

2022蓝桥杯专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用递归实现的最大公约数(GCD)算法，并通过一个示例程序展示了如何利用该算法来解决一组整数间的问题。具体来说，该程序接收一系列整数作为输入，计算这些整数间的最大公约数，并据此推断出整数序列中可能存在的等差间隔。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述

代码：

def gcd (a, b):
    return gcd(b, a % b) if b else a
n = int(input())
nums = list(map(int,input().split(' ')))
nums.sort()
diff = [nums[i] - nums[i-1] for i in range(1,n)]
temp = gcd(diff[0],diff[1])
for x in range(2,len(diff)):
    temp = gcd(temp, diff[x])
try:
    print(((nums[-1] - nums[0])//temp) + 1)
except:
    print(len(nums))