⭐ 等差数列
输入样例
5
2 6 4 10 20
输出样例
10
⭐ 找出两项之间的差的最大公约数,以此为等差数列的差
⭐ 项数 == (最大值-最小值)/ 公差 + 1
import java.util.*;
class Main{
static int gcd(int a,int b){
return b==0 ? a : gcd(b,a%b);
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for(int i = 0; i < n; i++)
a[i] = sc.nextInt();
Arrays.sort(a);
int d = 0;
for(int i = 1; i < n; i++)
d = gcd(a[i] - a[0],d);
if(d == 0)
System.out.println(n);
else
System.out.println((a[n-1]- a[0])/d +1);
}
}