UVA 12068 - Harmonic Mean

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b)
{
    if(b==0)
        return a;
    else return gcd(b,a%b);
}
main()
{
    long long n,cs=1;
    cin>>n;
    while(n--)
    {
        long long n1,ar[100010]={0},i,lcm=1;
        cin>>n1;
        for(i=0;i<n1;i++)
        {
            cin>>ar[i];
            lcm=lcm*ar[i];
        }
        long long sum=0;
        for(i=0;i<n1;i++)
        {
            sum=sum+(lcm/ar[i]);
        }
        long long upper=lcm*n1;
        long long  lower=sum,vag=gcd(upper,lower);
        upper=upper/vag;
        lower=lower/vag;
        printf("Case %lld: ",cs++);
        cout<<upper<<"/"<<lower<<endl;
    }
}