超人JAX • 1年前
#include <bits/stdc++.h> 
using namespace std; 
int gcd(int a,int b){ 
   if(a%b==0){ 
      return b; 
   } 
   return gcd(b, a%b); 
} 
int main(){ 
   long long a[100005]; 
   int n; 
   cin>>n; 
   for(int i=0;i<n;i++){ 
      cin>>a[i]; 
   } 
   unique(a,a+n); 
   sort(a,a+n); 
   int d=a[1] - a[0]; 
   if(d==0){ 
      cout<<n<<endl; 
   }else{ 
      for(int i=1;i<n;i++){ 
         d=gcd(d,a[i]-a[i-1]);  
      } 
      cout<<(a[n-1]-a[0])/d+1<<endl; 
   }
    return 0; 
}
 一年前
一年前评论: