XTU OJ 1329 连分式

题目就不复制了，直接上代码

核心是找到递推公式，保证每次分子分母都是整数

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
ll gcd(ll a,ll b){
	if(b==0) return a;
	else return gcd(b,a%b);
}
int main(){
	int k,a,b,n,i;
	cin>>k;
	ll fz,fm,r,t;
	while(k--){
		cin>>a>>b>>n;
		fz=a;
		fm=b;
		ll t1=gcd(fz,fm); 
		fz/=t1;
		fm/=t1;
		for(i=0;i<n-1;i++)
		{
			t=fz;
			fz=a*fm;
			fm=b*fm+t;
			r=gcd(fz,fm);
			fz/=r;
			fm/=r;
		}
		cout<<fz<<'/'<<fm<<endl;
	}
	
	return 0;
}