2019蓝桥杯C++B：等差数列（详解）

问题：等差数列
数学老师给小明等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。
现在给出这N个整数，小明想知道包含N个整数的最短的等差数列有几项？
输入格式：
输入的第一行包含一个整数N
第二行包含N个整数A1,A2,…AN（注意A1-AN并不一定·按等差数列中的顺序给出）
输出格式：输出一个整数表示答案
样例输入;
5
2 6 4 10 20
样例输出：10
样例说明：包含2 6 4 10 20的最短等差数列为 2 4 6 8 10 12 14 16 18 20

#include<iostream>
#include<algorithm>
#include<vector> 
#include<limits.h> 
#include<cstring>

using namespace std;

const int N=100010;
int n;
int a[N];

int gcd(int a,int b)  //欧几里得算法 
{
	return b?gcd(b,a%b):a; //b不为0 
}
int main()
{
	int d=a[2];  //最大公约数一开始为a[2]
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	sort(a+1,a+1+n);
	for(int i=3;i<=n;i++)
	d=gcd(d,a[i]);
	if(d)
	{
	 cout<<a[n]/d+1<<endl;
	else
	cout<<0<<endl;
	} 
	return 0;
}