关于gcd

#include<bits/stdc++.h>
using namespace std;
long long z,m=1;
long long gcd(long long a,long long b){
	return b==0 ? a:gcd(b,a%b);
}
long long lcm(long long a,long long b){
	
	return a*b/gcd(a,b);
}
int main(){
	long long n;
	cin>>n;
	for(int i=1;i<=n;i++){
		long long a,b,op;
		cin>>a>>b>>op;
		if(op==2){
			a=-a;
		}
		long long tmp=lcm(m,b);
		z=z*tmp/m;
		a=a*tmp/b;
		z+=a;
		m=tmp;
		tmp=gcd(abs(z),m);
		m/=tmp;
		z/=tmp;
	}
	if(m==1){
		cout<<z;
		return 0;
	}
	if(m==-1){
		cout<<-z;
		return 0;
	}
	cout<<z<<"/"<<m; 
	return 0;
}