“…In both categories, algorithms based on various methods have been proposed including the Euclidean algorithm ( [1], [19], [20]), low-rank approximation of the Sylvester matrix or subresultant matrices ( [5], [6], [10], [11], [12], [21], [24], [26], [27], [29]), Padé approximation ( [17]), and optimizations ( [3], [13], [15], [22], [28]). Among them, the second author of the present paper has proposed the GPGCD algorithm based on low-rank approximation of subresultant matrices by optimization ( [24], [25], [26]), which belongs to the second category above.…”