蓝桥杯 等差数列

题目：

分析：

这道题很容易把所有数字间距离最小的间隔当作公差，
但是，当输入（2，5，7）时最小的间隔是2，但是公差不是2
所以这是个gcd问题。
先把所有的数据排序，把所有数据间的间隔进行集体gcd。
最终结果即为公差，
则（（最大值-最小值）/公差+1）即为结果。

拿去检验自己代码吧

输入：
3
2 5 7
输出：
6

输入：
4
0 4 10 19
输出：
20

AC代码：

package JC2019;

import java.util.Arrays;
import java.util.Scanner;

public class I {
	public static int gcd(int n,int m){
		if(m==0)return n;
		else return gcd(m,n%m);
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int arr[]=new int[n];
		for(int i=0;i<n;i++){
			arr[i]=sc.nextInt();
		}
		Arrays.sort(arr);
		int set[]=new int[n-1];
		for(int i=0;i<n-1;i++){
			set[i]=arr[i+1]-arr[i];
		}
		Arrays.sort(set);
		for(int i=1;i<n-1;i++){
			set[0]=gcd(set[i],set[0]);
		}
		System.out.println((arr[n-1]-arr[0])/set[0]+1);
	}
}