等差数列

题意：给出N个数，求包含这N个数的最小的等差数列有几项？

思路：先对N个数升序；从第二项起每一项与第一项的差都为xi*d；当d越大的时候，数列的项数越小；

最大的d就为GCDmax(a2-a1,a3-a1,a4-a1...)  ；最终用(an-a1)/d+1;   d在分母上要特判d=0的情况

#include<iostream>
#include<algorithm> 
using namespace std;
const int maxn=1e5+5;
int a[maxn];
int gcd(int a,int b){
	return b? gcd(b,a%b):a;
}
int main(){
	int n; cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=2;i<=n;i++){
		a[i]-=a[1];
	}
	int d=a[2];
	for(int i=2;i<=n;i++) d=gcd(d,a[i]);
	if(d) cout<<a[n]/d+1<<endl;
	else cout<<n<<endl;
	return 0;
}