XTU OJ 1374

发的题解都是AC了的，大家可以放心

这题和1329几乎没区别.....反正非常水就对了....

最近应该不会再刷了，希望大家离散和四级都考出理想了成绩

等本蒟蒻AK之后应该会对一些题上详细注释，大家喜欢的话欢迎来捧个场....点个赞也行（bushi）

废话少说，上代码

#include<stdio.h>
int a[105];//分子储存 
int b[105];//分母储存 
long long GCD(long long x,long long  y)
{
    return y? GCD ( y , x % y ) : x;
}
/*
3
3 
1 2 3
3 2 1
3
1 2 3
4 7 1
9
100 100 100 100 100 100 100 100 100
99 99 99 99 99 99 99 99 99
*/
int main()
{
    int k;
    scanf("%d",&k);
    while(k--)
    {
        long long  n,temp,p;
        scanf("%lld",&n);
        for(int i=1;i<=n;i++)    scanf("%lld",&a[i]);
        for(int i=1;i<=n;i++)    scanf("%lld",&b[i]);
        long long  zi=b[n];
        long long  mu=a[n];
        p=GCD(mu,zi);
        mu/=p;
        zi/=p;
        n-=1;
        for(int i=n;i>0;i--)
        {
            temp=mu;
            mu=a[i]*mu+zi;
            zi=temp*b[i];
            p=GCD(mu,zi);
            mu/=p;
            zi/=p;
        }
        if(mu==1)    printf("%lld\n",zi);
        else        printf("%lld/%lld\n",zi,mu);
    }
    return 0;
}