优质题解 2305: 蓝桥杯2019年第十届省赛真题-等差数列（C语言代码）快速排序/碾转相除法 ##解题思路：等差数列，首项a1，尾项an，公差为d。由各数间的关系得n=(an-a1)/d+1。用数组存储输入的数列。公差需由各相邻项的差值的最大公约数计算，当输入的各项为2612，各差值为46，公差为最大公约数2。用辗转相除法求最大公约数。 题解列表 2021年11月23日 0 点赞 3 评论 1713 浏览 评分：9.4
优质题解 2305: 蓝桥杯2019年第十届真题-等差数列看了很多答案都不对- 测试样例：32612很多答案结果为3其实为6解题思路:先排序。因为该序列是等差数列的子序列。所以相邻两项的差一定是公差的倍数。而如果要得到序最小，那么一定要使得公差最大。所以要求出序列所有相邻两项差的最大公因数，最大公因数即使最大公差。过程:①排序②求出相邻两项之差d1， 题解列表 2021年04月08日 0 点赞 4 评论 1534 浏览 评分：9.2
