ACwing中怎么实现等差数列

ACwing中怎么实现等差数列，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>


using namespace std;

const int N =100010;
int n;
int a[N];

//求最大公约数
int gcd(int a, int b)  
{
    return b ? gcd(b, a % b) : a;
}

int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    int d=0;
    for(int i=0;i<n;i++){
        d=gcd(d,a[i]-a[0]);
    }
    if(d==0) cout<<n<<endl;
    else cout<<(a[n-1]-a[0])/d+1<<endl;
    return 0;
}


//找最大公约数gcd
//1.
// while(b>0){
//     r=a%b;
//     a=b;
//     b=r;
// }
//return a;
//2.
// int gcd(int a,int b){
//     return b>0 ? gcd(int b,int a%b):a;
// }

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注亿速云行业资讯频道，感谢您对亿速云的支持。