Determination of greatest common divisor

I had attempted to optimize the time needed to calculate the greatest common divisors in the Euclidean domain.