题解 | 小红的数字分裂

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
    while(b!=0){
        int t=b;
        b=a%b;
        a=t;
    }
    return a;
}
int main() {
    int n;
    cin>>n;
    vector<int>a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int g=a[0];
    for(int i=1;i<n;i++){
        g=gcd(g,a[i]);
    }
    long long cnt=0;
    for(int num:a){
        cnt+=(num/g)-1;
    }
    cout<<cnt<<endl;
}
// 64 位输出请用 printf("%lld")