Euclidean Step for the Greatest Common Divisor