求两个数的gcd，以及它们除以gcd后的结果。

如果用辗转相减求gcd，那复杂度是 $O(nlogn)$ ，但最后还要多项式除法一次。那总复杂度为 $O(nlogn)$?