题目大意:
给你一个分式,如图,求化简后的分子分母(最简)。
题解:
数据范围很小,直接模拟分数的通分过程,最后约分即可。
#include<bits/stdc++.h>
#include<cstring>
#define ll long long
using namespace std;
int a[100],b[100];
int main()
{
int T,n;
cin>>T;
for(int cas=1;cas<=T;++cas)
{
cin>>n;
for(int i=1;i<=n;++i)
cin>>a[i];
for(int i=1;i<=n;++i)
cin>>b[i];
int up=b[n];
int down=a[n];
for(int i=n-1;i>=1;--i)
{
up+=a[i]*down;
down*=b[i];
swap(up,down);
}
int gcd=__gcd(up,down);
up/=gcd;down/=gcd;
cout<<"Case #"<<cas<<": "<<up<<' '<<down<<endl;
}
return 0;
}