XTU OJ 连分式 1329

#include<stdio.h>
//typedef unsigned long long ll;
long long GCD(long long x,long long  y)
{
    return y? GCD ( y , x % y ) : x;
}
/*
3
1 2 1
1 2 9
5 9 9
*/
int main()
{
    int k;
    scanf("%d",&k);
    while(k--)
    {
        long long  a,b,n,temp,p;
        scanf("%lld %lld %lld",&a,&b,&n);
        long long  zi=a;
        long long  mu=b;
        p=GCD(mu,zi);
        mu/=p;
        zi/=p;
        n-=1;
        while(n--)
        {
            temp=mu;
            mu=b*mu+zi;
            zi=temp*a;
            p=GCD(mu,zi);
            mu/=p;
            zi/=p;
        }
        printf("%lld/%lld\n",zi,mu);
    }
    return 0;
}