Replace Euclidean GCD subtraction based implementation by the division-based one