【洛谷】等差数列

最初思路，排好序求最小公差然后求最大和最小间差多少。

但是，最小的公差并不是这些差里面的最小值，如：2 4 7，一个是2，一个是3，但是这个数量的公差应该是1。

所以应该求所有差的最大公约数，当然在不是0的前提下。

代码如下：

#include <bits/stdc++.h>
using namespace std;

int a[100010];
int gcd(int a,int b){
	int temp;
	while(b!=0){
		temp=a%b;
		a=b;
		b=temp;
	}
	return 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=1;i<=n;i++)
		cout<<a[i];
	*/
	int mid=a[2]-a[1];
	if(mid==0)
		cout<<n;
	else{
		for(int i=2;i<=n;i++){
			mid=gcd(mid,a[i]-a[i-1]);
		}
			cout<<(a[n]-a[1])/mid+1;//记得+1 
		
	}
	return 0;
} 

还有一个翻车的地方，就是排序，我把数组存在a[1]到a[n]，但是排序差点写成从sort(a,a+n)，前车之鉴，前车之鉴。