蓝桥杯-等差数列

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

【评测用例规模与约定】
对于所有评测用例，2 ≤ N ≤ 100000，0 ≤ A i ≤ 10 9 。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}


int main(int argc, char *argv[]) {
    int n,m,i,q;
    scanf("%d",&n);
    int a[n+1];
    int d[n+1];
    for(i=1;i<=n;i++){
        scanf("%d",&m);
        a[i]=m;
    }
    for(i=1;i<n;i++){
        d[i]=abs(a[i]-a[i+1]);//存储差值
    }
    q=d[1];
    for(i=1;i<n-1;i++){
        q=gcd(q,d[i+1]);//在所有的差值中找到最大公约数，即为最大等差值q
    }
    //求数组a最大值
    int max=a[1];
    for(i=1;i<=n;i++){
        if(a[i]>max){
                max=a[i];
        }
    }
    //求数组a最小值
    int min=a[1];
    for(i=1;i<=n;i++){
        if(a[i]<min){
            min=a[i];
        }
    }
    if(q==0){//q作为分母不能为0
        printf("%d",n);
        return 0;
    }
    printf("%d",(max-min)/q+1);
	return 0;
}