def gcd(a,b): if b b*c: a,b=c,d c,d=f(T1*T2,T2-T1,T1*T3,T1+T3) #print c,d if a*d > b*c: a,b=c,d c,d=f(T1*T2,T2-T1,T1*T3,T3-T1) #print c,d if a*d > b*c: a,b=c,d print "%d/%d"%(a,b)