Int gcd(int a, int b){
while (a>0 && b>0){
if (a>b)
a=a%b;
else
b=b%a;
}
return a+b;
}
pair minus(int ch1,int zn1,int ch2,int zn2){
ch1=ch1*gcd(zn1,zn2)/zn1;
ch2=ch2*gcd(zn1,zn2)/zn2;
return {ch1-ch2,gcd(zn1,zn2)}
}
pair prize(int ch1,int zn1,int ch2,int zn2){
int GCD=gcd(ch1*ch2,zn1*zn2);
return ({ch1*ch2/GCD,zn1*zn2/GCD})
}