Quote:
Originally Posted by Sam Kennedy
What do you mean by performing the square root? Which part of the algorithm is that?

Taking the dependency produced by linear algebra, forming the corresponding congruence of squares modulo the factor, and then the final GCD.