Euclidian's GCD applied in step 3