2019百度之星·初赛一|Polynomial

代码：

#include<iostream>
using namespace std;
int gcd(int m,int n);
int main(){
	int T;
	cin>>T;
	int a[T];
	int b[T];
	for(int i=0;i<T;i++){
		int n;
		cin>>n;
		int c[n];
		int d[n];
		for(int j=0;j<n;j++){
			cin>>c[j];
		}
		for(int j=0;j<n;j++){
			cin>>d[j];
		}
		int e=n-1;
		while(c[e]==0){
			e--;
			if(c[e]!=0)
				break;
		}
		int f=n-1;
		while(d[f]==0){
			f--;
			if(d[f]!=0)
				break;
		}
		if(e==f){
			a[i]=c[e]/gcd(c[e],d[f]);
			b[i]=d[f]/gcd(c[e],d[f]);
		} 
		else if(e>f){
			a[i]=1;
			b[i]=0;
		}
		else{
			a[i]=0;
			b[i]=1;
		}
	} 
	for(int i=0;i<T;i++){
		cout<<a[i]<<"/"<<b[i]<<endl;
	}
	return 0;
}
int gcd(int m,int n){
	while(m^=n^=m^=n%=m);
	return n;
}