Reducing Fractions

CodeForces - 222C