XTU OJ 1329 连分式

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

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

#include
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