I guess an approach might be to convert each factor into its decomposition into primes and then to decompose factors on the other side until you can cancel out stuff there as well. That way you prevent multiplying up the numbers into products too large.