You'll have massive performance issues the second you end up with a relatively prime numerator or denominator that ends up in an iterative algorithm.