C++题解：

#include<bits/stdc++.h>
using namespace std;
int a[110];
int main(){
    int n,re=0,ma,mi,t_ma;cin>>n;
    for(int i=0;i<n;i++){cin>>a[i];}
    while(1){
        ma=0;mi=110;t_ma=0;
        for(int i=0;i<n;i++){
            if(ma<=a[i]){ma=a[i];t_ma=i;}
            if(a[i]!=0)mi=min(mi,a[i]);
        }
        //cout<<"/"<<ma<<" "<<mi<<" "<<t_ma<<endl;
        a[t_ma]=ma-mi;
        //for(int i=0;i<n;i++){cout<<a[i]<<" ";}cout<<endl;
        re++;
        if(ma==0){break;}
    }
    cout<<re-1;
}